The convergence analysis and parameter selection of Artificial Physics Optimization algorithm

Artificial Physics Optimization (APO) algorithm is a population-based stochastic algorithm based on Physicomimetics framework. The algorithm utilizes an attraction-repulsion mechanism to move individuals toward optimality. The convergence analysis of APO algorithm is made theoretically. By regarding each individual's position on each evolutionary step as a stochastic vector, APO algorithm determined by non-negative real parameter tuple {w, G} is analyzed using discrete-time linear system theory. The convergent condition of APO algorithm and corresponding parameter selection guidelines are derived. The simulation results show that the convergent condition is effective in guiding the parameter selection of APO algorithm and can help to explain why those parameters work well

[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]  Zhihua Cui,et al.  General framework of Artificial Physics Optimization Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

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

[6]  Zhihua Cui,et al.  The Vector Model of Artificial Physics Optimization Algorithm for Global Optimization Problems , 2009, IDEAL.

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

[8]  Jianchao Zeng,et al.  Performance Analysis of the Artificial Physics Optimization Algorithm with Simple Neighborhood Topologies , 2009, 2009 International Conference on Computational Intelligence and Security.

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

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

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

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

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