Solving IIR system identification by a variant of particle swarm optimization

AbstractA variant of particle swarm optimization (PSO) is represented to solve the infinitive impulse response (IIR) system identification problem. Called improved PSO (IPSO), it makes significant enhancement over PSO. To begin with, the population initialization step makes use of golden ratio to segment solution space so as to obtain high-quality solutions. It is followed by all particles using different inertia weights in velocity updating step, which is beneficial for preserving the balance between global search and local search. Subsequently, IPSO uses normal distribution to disturb the global best particle, which enhances its capacity of escaping from the local optimums. The above three operations cannot only guarantee high-quality solutions, strong global search capacity, and fast convergence rate, but also avoid low diversity, excessive local search, and premature stagnation. These properties of IPSO make it much better suited for IIR system identification problems. IPSO is applied on 12 examples. The experimental results amply demonstrate the capability of IPSO toward obtaining the best objective function values in all the cases. Compared with the other four PSO approaches, IPSO has stronger convergence and higher stability which clearly points out its desirable performance in search accuracy and identifying efficiency.

[1]  Fei Xue,et al.  Optimal parameter settings for bat algorithm , 2015, Int. J. Bio Inspired Comput..

[2]  Yong Xia,et al.  Cavitary nodule segmentation in computed tomography images based on self-generating neural networks and particle swarm optimisation , 2015, Int. J. Bio Inspired Comput..

[3]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[4]  Pamela M. Pallett,et al.  New “golden” ratios for facial beauty , 2010, Vision Research.

[5]  Xin-She Yang,et al.  Cuckoo search for business optimization applications , 2012, 2012 NATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION SYSTEMS.

[6]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

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

[8]  Ganapati Panda,et al.  Efficient scheme of pole-zero system identification using Particle Swarm Optimization technique , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[9]  Simon Fong,et al.  Bat Algorithm is Better Than Intermittent Search Strategy , 2014, J. Multiple Valued Log. Soft Comput..

[10]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[11]  Qing-Long Han,et al.  A finite-time particle swarm optimization algorithm for odor source localization , 2014, Inf. Sci..

[12]  Xin-She Yang,et al.  Attraction and diffusion in nature-inspired optimization algorithms , 2015, Neural Computing and Applications.

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

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

[15]  Prasad Ghoshal Sakti,et al.  Optimal linear phase finite impulse response band pass filter design using craziness based particle swarm optimization algorithm , 2011 .

[16]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[17]  B. Mohammadi-ivatloo,et al.  Combined heat and power economic dispatch problem solution using particle swarm optimization with ti , 2013 .

[18]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[19]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[20]  Li Qin,et al.  A self-organising cooperative hunting by robotic swarm based on particle swarm optimisation localisation , 2015, International Journal of Bio-Inspired Computation (IJBIC).

[21]  Dean J. Krusienski,et al.  Particle swarm optimization for adaptive IIR filter structures , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[22]  Shahram Jamali,et al.  Defense against SYN flooding attacks: A particle swarm optimization approach , 2014, Comput. Electr. Eng..

[23]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[24]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

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

[26]  Xia Yu,et al.  An Adaptive Inertia Weight Particle Swarm Optimization Algorithm for IIR Digital Filter , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[27]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[28]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[29]  Ashok Samal,et al.  Computation of a face attractiveness index based on neoclassical canons, symmetry, and golden ratios , 2008, Pattern Recognit..

[30]  Nurhan Karaboga,et al.  Artificial immune algorithm for IIR filter design , 2005, Eng. Appl. Artif. Intell..

[31]  Sakti Prasad Ghoshal,et al.  Craziness based particle swarm optimization algorithm for IIR system identification problem , 2014 .

[32]  Lin Sun,et al.  The human heart: application of the golden ratio and angle. , 2011, International journal of cardiology.

[33]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[34]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[35]  Iván Amaya,et al.  Finding resonant frequencies of microwave cavities through a modified harmony search algorithm , 2015, Int. J. Bio Inspired Comput..

[36]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[37]  Joydeep Ghosh,et al.  A differential evolution algorithm to optimise the combination of classifier and cluster ensembles , 2015, Int. J. Bio Inspired Comput..

[38]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[39]  Luo Liu,et al.  A hybrid meta-heuristic DE/CS Algorithm for UCAV path planning , 2012 .

[40]  W. Jenkins,et al.  Adaptive filtering via particle swarm optimization , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[41]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[42]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[43]  Xin-She Yang,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[44]  Ming-Feng Yeh,et al.  A modified particle swarm optimization for aggregate production planning , 2014, Expert Syst. Appl..

[45]  S. Fong,et al.  Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification , 2014 .

[46]  B. Durmuş,et al.  Parameter Identification using Particle Swarm Optimization , 2011 .

[47]  Josefa Mula,et al.  Application of particle swarm optimisation with backward calculation to solve a fuzzy multi-objective supply chain master planning model , 2015, Int. J. Bio Inspired Comput..

[48]  Noureddine Manamanni,et al.  Active modes and switching instants identification for linear switched systems based on Discrete Particle Swarm Optimization , 2014, Appl. Soft Comput..

[49]  Sakti Prasad Ghoshal,et al.  Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique , 2012, J. King Saud Univ. Comput. Inf. Sci..

[50]  Javier Del Ser,et al.  On the application of multi-objective harmony search heuristics to the predictive deployment of firefighting aircrafts: a realistic case study , 2015, Int. J. Bio Inspired Comput..

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

[52]  Masayuki Kawamata,et al.  Evolutionary Digital Filtering for IIR Adaptive Digital Filters Based on the Cloning and Mating Reproduction , 1998 .

[53]  Gai-Ge Wang,et al.  An Effective Hybrid Firefly Algorithm with Harmony Search for Global Numerical Optimization , 2013, TheScientificWorldJournal.

[54]  Zou De-xuan A Global Particle Swarm Optimization Algorithm , 2011 .

[55]  Sakti Prasad Ghoshal,et al.  Radiation pattern optimization for concentric circular antenna array with central element feeding using craziness-based particle swarm optimization , 2010 .

[56]  Shu-Hung Leung,et al.  The genetic search approach. A new learning algorithm for adaptive IIR filtering , 1996, IEEE Signal Process. Mag..

[57]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[58]  A. Gandomi,et al.  A novel improved accelerated particle swarm optimization algorithm for global numerical optimization , 2014 .

[59]  Suash Deb,et al.  A Novel Monarch Butterfly Optimization with Greedy Strategy and Self-Adaptive , 2015, 2015 Second International Conference on Soft Computing and Machine Intelligence (ISCMI).

[60]  Pierluigi Siano,et al.  Designing fuzzy logic controllers for DC–DC converters using multi-objective particle swarm optimization , 2014 .

[61]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[62]  Erik Valdemar Cuevas Jiménez,et al.  An optimisation algorithm based on the behaviour of locust swarms , 2015, Int. J. Bio Inspired Comput..

[63]  Zhifu Xie The golden ratio and super central configurations of the n-body problem , 2011 .

[64]  Adil Amirjanov,et al.  Changing range genetic algorithm for multimodal function optimisation , 2015, Int. J. Bio Inspired Comput..

[65]  Wei Zhao,et al.  Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO , 2012 .

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

[67]  Amir Hossein Gandomi,et al.  A chaotic particle-swarm krill herd algorithm for global numerical optimization , 2013, Kybernetes.