Back to Search Start Over

Potential of Particle Swarm Optimization and Genetic Algorithms for FIR Filter Design.

Authors :
Boudjelaba, Kamal
Ros, Frédéric
Chikouche, Djamel
Source :
Circuits, Systems & Signal Processing. Oct2014, Vol. 33 Issue 10, p3195-3222. 28p.
Publication Year :
2014

Abstract

This article studies the performance of two metaheuristics, particle swarm optimization (PSO) and genetic algorithms (GA), for FIR filter design. The two approaches aim to find a solution to a given objective function but employ different strategies and computational effort to do so. PSO is a more recent heuristic search method than GA; its dynamics exploit the collaborative behavior of biological populations. Some researchers advocate the superiority of PSO over GA and highlight its capacity to solve complex problems thanks to its ease of implementation. In this paper, different versions of PSOs and GAs including our specific GA scheme are compared for FIR filter design. PSO generally outperforms standard GAs in some performance criteria, but our adaptive genetic algorithm is shown to be better on all criteria except CPU runtime. The study also underlines the importance of introducing intelligence in metaheuristics to make them more efficient by embedding self-tuning strategies. Furthermore, it establishes the potential complementarity of the approaches when solving this optimization problem. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0278081X
Volume :
33
Issue :
10
Database :
Academic Search Index
Journal :
Circuits, Systems & Signal Processing
Publication Type :
Academic Journal
Accession number :
98284852
Full Text :
https://doi.org/10.1007/s00034-014-9800-y