Linear phase low pass FIR filter design using Genetic Particle Swarm Optimization with dynamically varying neighbourhood technique

Avishek Ghosh, Arnab Ghosh, Arkabandhu Chowdhury, Amit Konar, Eunjin Kim, Atulya K. Nagar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The paper presents an elegant approach for designing linear phase low pass digital FIR filter using swarm and evolutionary algorithms. Classical gradient based approaches are not efficient enough for accurate design and thus evolutionary approach is considered to be a better choice. In this paper a hybrid of Genetic Algorithm and Particle Swarm Optimization algorithm with varying neighbourhood topology, namely Genetic Lbest Particle Swarm Optimization with Dynamically Varying Neighbourhood (GLPSO DVN) is used to find the filter coefficients. In this work two objective functions (error metrics) are minimized. The first one is based on stop and pass band ripple and the second one studies the mean square error between the ideal and actual designed filter. The hybrid algorithm is found to produce fitter candidate solution than the classical Lbest PSO. The results are compared with the results obtained by solving the same problem using Lbest PSO (LPSO). It is also observed that GLPSO DVN gives better results than LPSO and as well LPSO DVN.

Original languageEnglish (US)
Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
Duration: Jun 10 2012Jun 15 2012

Publication series

Name2012 IEEE Congress on Evolutionary Computation, CEC 2012

Conference

Conference2012 IEEE Congress on Evolutionary Computation, CEC 2012
Country/TerritoryAustralia
CityBrisbane, QLD
Period6/10/126/15/12

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Keywords

  • Digital filters
  • Finite impulse response filter
  • Genetic Algorithm
  • Llbest PSO
  • Low pass filters
  • crossover
  • mutation

Fingerprint

Dive into the research topics of 'Linear phase low pass FIR filter design using Genetic Particle Swarm Optimization with dynamically varying neighbourhood technique'. Together they form a unique fingerprint.

Cite this