Design and modeling of adaptive IIR filtering systems using a weighted sum - variable length particle swarm optimization

Abstract The use of optimization algorithms for designing Infinite Impulse Response (IIR) filters has been considered in many studies. The concern in this area is the multimodal error surface of such filters and their fitting with filter coefficients. The order of the modeled system has a direct effect on the number of coefficients, complexities of the error surface, and the filter’s stability. This paper proposes an efficient approach based on a variable length particle swarm optimization algorithm with a weighted sum fitness function (WS-VLPSO). The proposed WS-VLPSO is utilized as an effective adaptive algorithm for designing optimal IIR filters. The approach is based on the inclusion of the order as a discrete variable in the particle vector, which is done with the goal of intelligent minimizing of order and thereby reducing the design complexity of IIR filters. To ensure the optimality of the systems, the objective function is considered as a weighted sum. Also, a new criterion called Optimum Modeling Indicator (OMI) is introduced, a measure to determine the percentage reduction of order and the success rate of the proposed approach. The proposed algorithm is also applied for solving the sensor coverage problem as another real-world variable length engineering optimization application. Evaluation of simulation results, with Monte-Carlo simulation, indicates the acceptable improvement of identified structures and the significant performance of the proposed approaches. Note that the source codes of the paper will be publicly available at https://github.com/ali-ece .

[1]  Ganapati Panda,et al.  IIR system identification using cat swarm optimization , 2011, Expert Syst. Appl..

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Jason Jianjun Gu,et al.  Improved variable-Length Particle Swarm Optimization for Structure-Adjustable Extreme Learning Machine , 2014, Control. Intell. Syst..

[4]  Javad Poshtan,et al.  IIR model identification via evolutionary algorithms , 2013, Artificial Intelligence Review.

[5]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[6]  Sakti Prasad Ghoshal,et al.  A new design method using opposition-based BAT algorithm for IIR system identification problem , 2013, Int. J. Bio Inspired Comput..

[7]  Ali Mohammadi,et al.  Inclined planes system optimization algorithm for IIR system identification , 2018, Int. J. Mach. Learn. Cybern..

[8]  Yan Wang,et al.  A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm , 2015 .

[9]  Andreas Antoniou,et al.  Improved Design Method for Nearly Linear-Phase IIR Filters Using Constrained Optimization , 2013, IEEE Transactions on Signal Processing.

[10]  Kalyanmoy Deb,et al.  A survey of evolutionary algorithms using metameric representations , 2019, Genetic Programming and Evolvable Machines.

[11]  Sakti Prasad Ghoshal,et al.  Harmony search algorithm for infinite impulse response system identification , 2014, Comput. Electr. Eng..

[12]  Qin Wan,et al.  Takagi-sugeno fuzzy model identification using coevolution particle swarm optimization with multi-strategy , 2015, Applied Intelligence.

[13]  Seyed Hamid Zahiri,et al.  Infinite impulse response systems modeling by artificial intelligent optimization methods , 2019, Evol. Syst..

[14]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[15]  Olivier L. de Weck,et al.  Variable Chromosome Length Genetic Algorithm for Structural Topology Design Optimization , 2004 .

[16]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[17]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[18]  Tarun Kumar Rawat,et al.  Adaptive infinite impulse response system identification using modified-interior search algorithm with Lèvy flight. , 2017, ISA transactions.

[19]  Norberto Hernandez-Romero,et al.  A new design method for adaptive IIR system identification using hybrid CPSO and DE , 2017 .

[20]  Kalyanmoy Deb,et al.  Solving metameric variable-length optimization problems using genetic algorithms , 2017, Genetic Programming and Evolvable Machines.

[21]  Wenbo Xu,et al.  A New Mutated Quantum-Behaved Particle Swarm Optimizer for Digital IIR Filter Design , 2010, EURASIP J. Adv. Signal Process..

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Anthony Brabazon,et al.  Grammatical Swarm: A Variable-Length Particle Swarm Algorithm , 2006, Swarm Intelligent Systems.

[24]  Julius O. Smith,et al.  Introduction to Digital Filters: with Audio Applications , 2007 .

[25]  Sunil Nilkanth Pawar,et al.  Genetic algorithm with variable length chromosomes for network intrusion detection , 2015, Int. J. Autom. Comput..

[26]  Ganesh K. Venayagamoorthy,et al.  Particle swarm optimization with quantum infusion for system identification , 2010, Eng. Appl. Artif. Intell..

[27]  Yikun Yang,et al.  Adaptive infinite impulse response system identification using opposition based hybrid coral reefs optimization algorithm , 2017, Applied Intelligence.

[28]  Mohammad Hamed Mozaffari,et al.  IPO: An Inclined Planes System Optimization Algorithm , 2016, Comput. Informatics.

[29]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Evolutionary Computation Techniques for IIR Model Identification , 2014, J. Appl. Math..

[30]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[31]  Ali Mohammadi,et al.  IIR model identification using a modified inclined planes system optimization algorithm , 2016, Artificial Intelligence Review.

[32]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[33]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Digital IIR Filter Design , 2010, IEEE Transactions on Industrial Electronics.

[34]  Hong Peng,et al.  Membrane computing model for IIR filter design , 2016, Inf. Sci..

[35]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[36]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[37]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[38]  Bin Li,et al.  Two-stage ensemble memetic algorithm: Function optimization and digital IIR filter design , 2013, Inf. Sci..

[39]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).