An improved adaptive particle swarm optimization approach for multi-modal function optimization

This paper introduces an improved adaptive particle swarm optimization (APSO) technique for locating the global minima of multi-modal functions. The APSO extends the original PSO with an improved search ability which is achieved by adaptively adjusting the inertia weight of each particle with respect to the objective function values. Further we have introduced the concept of re-initialization of a part of the population which makes the algorithm to converge to the global optimum. We test our APSO for several multi-modal functions to find the global optima. The proposed APSO can successfully locate the global optima of all the test functions.

[1]  Tao Li,et al.  PSO with sharing for multimodal function optimization , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[2]  Kang Qi,et al.  A modified adaptive particle swarm optimization algorithm , 2005, 2005 IEEE International Conference on Industrial Technology.

[3]  Michael R. Lyu,et al.  A novel adaptive sequential niche technique for multimodal function optimization , 2006, Neurocomputing.

[4]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Yuan-Jing Feng,et al.  An immunity-based ant system for continuous space multi-modal function optimization , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[6]  Hyun-Kyo Jung,et al.  Niching genetic algorithm with restricted competition selection for multimodal function optimization , 1999 .

[7]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[8]  S.L. Ho,et al.  A particle swarm optimization method with enhanced global search ability for design optimizations of electromagnetic devices , 2006, IEEE Transactions on Magnetics.

[9]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[10]  Yang Li,et al.  Power System Reactive Power Optimization Based on Adaptive Particle Swarm Optimization Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[11]  M.V.C. Rao,et al.  Competitive approaches to PSO algorithms via new acceleration co-efficient variant with mutation operators , 2005, Sixth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'05).

[12]  Xiaodong Li,et al.  Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

[13]  Patrick Siarry,et al.  A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions , 2000, J. Heuristics.

[14]  Feng Tian,et al.  Application of artificial immune algorithm to multimodal function optimization , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[15]  Patrick Siarry,et al.  Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions , 2003, Eur. J. Oper. Res..

[16]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

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

[19]  E. Dilettoso,et al.  A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices , 2006, IEEE Transactions on Magnetics.

[20]  V. K. Koumousis,et al.  A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance , 2006, IEEE Transactions on Evolutionary Computation.

[21]  Isaac E. Lagaris,et al.  Genetically controlled random search: a global optimization method for continuous multidimensional functions , 2006, Comput. Phys. Commun..

[22]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[23]  De-Shuang Huang.  Special issue on advanced intelligent computing theory and methodology in applied mathematics and computation , 2008, Appl. Math. Comput..

[24]  Ranjan Ganguli,et al.  An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems , 2005, Appl. Math. Comput..

[25]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[27]  J. Qiu,et al.  An Improved Multimodal Artificial Immune Algorithm and its Convergence Analysis , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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