Predicted modified PSO with time-varying accelerator coefficients

Cognitive and social learning factors are two important parameters associated with the performance of particle swarm optimisation significantly. Up to date, many selection strategies have been proposed aiming to improve either the performance or the population diversity. One of the most widely used improvements is the linear selection manner proposed by Ratnaweera in 2004. However, due to the complex nature of the optimisation problems, linear automation strategy may not work well in many cases. Since the large cognitive coefficient provides a large local search capability, whereas the small one employs a large global search capability, a new variant – predicted modified particle swarm optimisation with time-varying accelerator coefficients, in which the social and cognitive learning factors are adjusted according to a predefined predicted velocity index. If the average velocity of one particle is superior to the index, its social and cognitive parameters will chose a convergent setting, and vice versa. Simulation results show the proposed variant is more effective and efficient than other three variants of particle swarm optimisation when solving multi-modal high-dimensional numerical problems.

[1]  Ying Tan,et al.  Dispersed particle swarm optimization , 2008, Inf. Process. Lett..

[2]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Yongling Zheng,et al.  On the convergence analysis and parameter selection in particle swarm optimization , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[5]  Zhang Rubo,et al.  An emotional particle swarm optimization algorithm , 2005 .

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

[7]  Zhihua Cui,et al.  Predicted-Velocity Particle Swarm Optimization Using Game-Theoretic Approach , 2006, ICIC.

[8]  Peng-Yeng Yin,et al.  Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization , 2007, Appl. Math. Comput..

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[11]  Shih-Wei Lin,et al.  A hybrid watermarking technique applied to digital images , 2008, Appl. Soft Comput..

[12]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Stefan Janson,et al.  Molecular docking with multi-objective Particle Swarm Optimization , 2008, Appl. Soft Comput..

[15]  Kevin D. Seppi,et al.  The Kalman Swarm: A New Approach to Particle Motion in Swarm Optimization , 2004, GECCO.

[16]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[17]  I-Tung Yang,et al.  Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis , 2007 .

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[19]  Keiichiro Yasuda,et al.  Adaptive Particle Swarm Optimization; Self-coordinating Mechanism with Updating Information , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[20]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[21]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[22]  Donald C. Wunsch,et al.  Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization , 2007, Neural Networks.

[23]  Bao Zhang,et al.  Layout optimization of satellite module using soft computing techniques , 2008, Appl. Soft Comput..

[24]  Zhihua Cui,et al.  A Guaranteed Global Convergence Particle Swarm Optimizer , 2004, Rough Sets and Current Trends in Computing.

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

[26]  Z. Cui,et al.  A FAST PARTICLE SWARM OPTIMIZATION , 2006 .

[27]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

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

[29]  A. Egemen Yilmaz,et al.  Calculation of optimized parameters of rectangular microstrip patch antenna using particle swarm optimization , 2007 .