A genetic algorithm for optimisation of linear phase FIR filter coefficients

Oner, M
A genetic algorithm is used to design and optimise digital FIR filter coefficients. Given the desired amplitude response of the filter to be designed, algorithm generates the filter coefficients with the specified number of taps and bits per coefficients. The linearity of the phase response is satisfied by making filter coefficients symmetric. Algorithm generates a population of genomes that represents the filter coefficients and compares the amplitude response of each genome to that of the desired amplitude response. New genomes are generated by crossover, mutation operations as well as deterministic pruning method. Since the algorithm directly generates digital coefficients, there is no need to truncate coefficients for digital hardware implementation of the filter.


Çiloğlu, Tolga (1994-06-02)
A local search algorithm for discrete coefficient FIR filter design is presented. The minmax objective function is minimized by moving along the low gradient directions. A new method to forecast these directions is proposed. The algorithm is suitable to design high order filters in a short time. The results are compared to other methods both in quality and computational load
A genetic algorithmfor structural optimization
Taşkınoğlu, Evren Eyüp; Oral, Süha; Department of Mechanical Engineering (2006)
In this study, a design procedure incorporating a genetic algorithm (GA) is developed for optimization of structures. The objective function considered is the total weight of the structure. The objective function is minimized subjected to displacement and strength requirements. In order to evaluate the design constraints, finite element analysis are performed either by using conventional finite element solvers (i.e. MSC/NASTRAN®) or by using in-house codes. The application of the algorithm is shown by a num...
A Meta-Heuristic Paradigm for solving the Forward Kinematics of 6-6 General Parallel Manipulator
Chandra, Rohitash; Frean, Marcus; Rolland, Luc (2009-12-18)
The forward kinematics of the general Gough platform, namely the 6-6 parallel manipulator is solved using hybrid meta-heuristic techniques in which the simulated annealing algorithm replaces the mutation operator in a genetic algorithm. The results are compared with the standard simulated annealing and genetic algorithm. It shows that the standard simulated annealing algorithm outperforms standard genetic algorithm in terms of computation time and overall accuracy of the solution on this problem. However, t...
A novel adaptive unscented Kalman filter for pico satellite attitude estimation
Söken, Halil Ersin (2011-09-08)
Unscented Kalman Filter (UKF) is a filtering algorithm which gives sufficiently good estimation results for estimation problems of nonlinear systems even in case of high nonlinearity. However, in case of system uncertainty UKF becomes to be inaccurate and diverges by time. In other words, if any change occurs in the process noise covariance, which is known as a priori, filter fails. This study, introduces a novel Adaptive Unscented Kalman Filter (AUKF) algorithm based on the correction of process noise cova...
A parallel ant colony optimization algorithm based on crossover operation
Kalınlı, Adem; Sarıkoç, Fatih (Springer, 2018-11-01)
In this work, we introduce a new parallel ant colony optimization algorithm based on an ant metaphor and the crossover operator from genetic algorithms.The performance of the proposed model is evaluated usingwell-known numerical test problems and then it is applied to train recurrent neural networks to identify linear and nonlinear dynamic plants. The simulation results are compared with results using other algorithms.
Citation Formats
M. Oner, “A genetic algorithm for optimisation of linear phase FIR filter coefficients,” 1998, p. 1397, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/63774.