PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems

Abstract An important problem in engineering is the unknown parameters estimation in nonlinear systems. In this paper, a novel adaptive particle swarm optimization (APSO) method is proposed to solve this problem. This work considers two new aspects, namely an adaptive mutation mechanism and a dynamic inertia weight into the conventional particle swarm optimization (PSO) method. These mechanisms are employed to enhance global search ability and to increase accuracy. First, three well-known benchmark functions namely Griewank, Rosenbrock and Rastrigrin are utilized to test the ability of a search algorithm for identifying the global optimum. The performance of the proposed APSO is compared with advanced algorithms such as a nonlinearly decreasing weight PSO (NDWPSO) and a real-coded genetic algorithm (GA), in terms of parameter accuracy and convergence speed. It is confirmed that the proposed APSO is more successful than other aforementioned algorithms. Finally, the feasibility of this algorithm is demonstrated through estimating the parameters of two kinds of highly nonlinear systems as the case studies.

[1]  Yinggan Tang,et al.  Parameter estimation for time-delay chaotic system by particle swarm optimization , 2009 .

[2]  Junying Chen,et al.  Particle Swarm Optimization with Local Search , 2005, 2005 International Conference on Neural Networks and Brain.

[3]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[4]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  Wei-Der Chang,et al.  Nonlinear system identification and control using a real-coded genetic algorithm , 2007 .

[6]  Hamidreza Modares,et al.  System Identification and Control using Adaptive Particle Swarm Optimization , 2011 .

[7]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[8]  Ling Wang,et al.  Parameter estimation for chaotic systems by particle swarm optimization , 2007 .

[9]  A. Griewank Generalized descent for global optimization , 1981 .

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

[11]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[12]  Donald E. Waagen,et al.  Proceedings of the 7th International Conference on Evolutionary Programming VII , 1998 .

[13]  Nedim Tutkun,et al.  Estimation of the beach bar parameters using the genetic algorithms , 2008, Appl. Math. Comput..

[14]  Zwe-Lee Gaing,et al.  A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004 .

[15]  Russell C. Eberhart,et al.  The particle swarm: social adaptation in information-processing systems , 1999 .

[16]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[17]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[18]  Hamidreza Modares,et al.  Parameter identification of chaotic dynamic systems through an improved particle swarm optimization , 2010, Expert Syst. Appl..

[19]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[20]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[21]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[22]  Stephen A. Billings,et al.  Structure detection for nonlinear rational models using genetic algorithms , 1998, Int. J. Syst. Sci..

[23]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[24]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[25]  Hamidreza Modares,et al.  Parameter estimation of bilinear systems based on an adaptive particle swarm optimization , 2010, Eng. Appl. Artif. Intell..

[26]  Meiying Ye Parameter Identification of Dynamical Systems Based on Improved Particle Swarm Optimization , 2006 .

[27]  Cheng-Jian Lin,et al.  Non-linear system control using a recurrent fuzzy neural network based on improved particle swarm optimisation , 2010, Int. J. Syst. Sci..

[28]  Zwe-Lee Gaing,et al.  A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004, IEEE Transactions on Energy Conversion.

[29]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[30]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[31]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[32]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .