Convergence analysis and performance of the extended artificial physics optimization algorithm

Abstract This paper presents extended artificial physics optimization (EAPO), a population-based, stochastic, evolutionary algorithm (EA) for multidimensional search and optimization. EAPO extends the physicomimetics-based Artificial Physics Optimization (APO) algorithm by including each individual’s best fitness history. Including the history improves EAPO’s search capability compared to APO. EAPO and APO invoke a gravitational metaphor in which the force of gravity may be attractive or repulsive, the aggregate effect of which is to move individuals toward local and global optima. A proof of convergence is presented that reveals the conditions under which EAPO is guaranteed to converge. Discrete-time linear system theory is used to develop a second-order difference equation for an individual’s stochastic position vector as a function of time step. Stable solutions require eigenvalues inside the unit circle, leading to explicit convergence criteria relating the run parameters { m i ,  w ,  G }. EAPO is tested against several benchmark functions with excellent results. The algorithm converges more quickly than APO and with better diversity.

[1]  Liping Xie,et al.  An Extended Artificial Physics Optimization Algorithm for Global Optimization Problems , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[2]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  William M. Spears,et al.  Physicomimetics for mobile robot formations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  Suranga Hettiarachchi,et al.  An Overview of Physicomimetics , 2004, Swarm Robotics.

[6]  Richard Formato,et al.  Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization , 2007, NICSO.

[7]  William M. Spears,et al.  Two Formal Gas Models for Multi-agent Sweeping and Obstacle Avoidance , 2004, FAABS.

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

[9]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[10]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[11]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[12]  Diana SPEARS,et al.  Physics-Based Robot Swarms For Coverage Problems , .

[13]  Ana Maria A. C. Rocha,et al.  On charge effects to the electromagnetism-like algorithm , 2008 .

[14]  William M. Spears,et al.  Analysis of a Phase Transition in a Physics-Based Multiagent System , 2002, FAABS.

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

[16]  Dipti Srinivasan,et al.  Traffic incident detection using particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  Zhihua Cui,et al.  Using artificial physics to solve global optimization problems , 2009, 2009 8th IEEE International Conference on Cognitive Informatics.

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

[19]  Zhihua Cui,et al.  General framework of Artificial Physics Optimization Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[20]  Xiao Zhi Gao,et al.  A Hybrid Particle Swarm Optimization Method , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[21]  Ying Tan,et al.  PERFORMANCE-DEPENDENT ADAPTIVE PARTICLE SWARM OPTIMIZATION , 2008 .

[22]  Liping Xie,et al.  A global optimization based on physicomimetics framework , 2009, GEC '09.

[23]  Zhihua Cui,et al.  On mass effects to artificial physics optimisation algorithm for global optimisation problems , 2009 .

[24]  William M. Spears,et al.  Artificial physics for mobile robot formations , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[26]  Jianchao Zeng,et al.  Parallel asynchronous control strategy for target search with swarm robots , 2009, Int. J. Bio Inspired Comput..

[27]  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.

[28]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[29]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[30]  Michael N. Vrahatis,et al.  Tackling magnetoencephalography with particle swarm optimization , 2009, Int. J. Bio Inspired Comput..

[31]  Yun Shang,et al.  A Note on the Extended Rosenbrock Function , 2006 .