A predictable artificial physics optimisation algorithm

The paper develops a predictable artificial physics optimisation PAPO with the aim to improve the global performance of APO. PAPO emphasises the prediction of individual movement in a continuous movement process according to the historical information by PD controller. The APO system is regarded as a two-order dynamic system. The architecture of APO system is constructed based on z-transformation. The PD controller is introduced in the feedback channels of the architecture of APO system to control the individuals dynamically, which can prompt the individuals responding to the change of its own history movement correctly and rapidly. In PAPO, individuals always make predictions for the future position according to their own inertia motion position in the flight process, and then adjust their velocity according to the distance between the prediction position and the swarm weighted position. Due to emphasise the continuity and inertia of the particle's own movement, the new model describes individual motion behaviour more accurately than APO system. Simulation results show PAPO algorithm can improve the population diversity and global search capability of APO algorithm when solving high dimensional global optimisation problems.

[1]  Ying Tan,et al.  A Hybrid Vector Artificial Physics Optimization with Multi-dimensional Search Method , 2011, 2011 Second International Conference on Innovations in Bio-inspired Computing and Applications.

[2]  Ying Tan,et al.  The selection strategy of mass functions in artificial physics optimisation algorithm , 2013, Int. J. Model. Identif. Control..

[3]  Emile H. L. Aarts,et al.  Global optimization and simulated annealing , 1991, Math. Program..

[4]  Ying Tan,et al.  The convergence analysis of artificial physics optimisation algorithm , 2011, Int. J. Intell. Inf. Database Syst..

[5]  Ying Li,et al.  An improved particle swarm optimisation based on cellular automata , 2014, Int. J. Comput. Sci. Math..

[6]  Jie Chen,et al.  Problem difficulty analysis for particle swarm optimization: deception and modality , 2009, GEC '09.

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

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

[9]  Zhihua Cui,et al.  Swarm robots search based on artificial physics optimisation algorithm , 2013, Int. J. Comput. Sci. Math..

[10]  Liping Xie,et al.  Convergence analysis and performance of the extended artificial physics optimization algorithm , 2011, Appl. Math. Comput..

[11]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

[13]  Chunhui Zhao,et al.  Sub-pixel mapping of remote-sensing imagery based on chaotic quantum bee colony algorithm , 2014, Int. J. Comput. Sci. Math..

[14]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[15]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[16]  Liping Xie,et al.  Selection strategies for gravitational constant G in artificial physics optimisation based on analysis of convergence properties , 2012, Int. J. Bio Inspired Comput..

[17]  Ying Tan,et al.  Artificial physics optimisation: a brief survey , 2010, Int. J. Bio Inspired Comput..

[18]  Junfeng Chen,et al.  Research of a self-tuning algorithm for industrial micro-grid power conversion , 2014, Int. J. Wirel. Mob. Comput..

[19]  Zhihua Cui,et al.  A novel constraint multi-objective artificial physics optimisation algorithm and its convergence , 2011 .

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

[21]  Liping Xie,et al.  The model of swarm robots search with local sense based on artificial physics optimisation , 2013, Int. J. Comput. Sci. Math..

[22]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.