Title: Artificial physics optimisation: a brief survey

Authors: Liping Xie, Ying Tan, Jianchao Zeng, Zhihua Cui

Addresses: Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China. ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China. ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China. ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China

Abstract: As a new swarm intelligence algorithm, artificial physics optimisation (APO) is based on physicomimetics to solve global optimisation problems. A relationship of mapping between AP approach and population-based optimisation algorithm is constructed by comparing the similarities and differences of physical individual and ideal particle. Each particle is treated as physical individual with mass, position and velocity. Force law and mass function are preliminary analysed through providing several selection strategies. The convergent condition of APO is derived by theoretically analysing. The vector model of APO is constructed, an extended APO including each individual|s best history position and a local APO with some simple topologies are presented inspired by the useful experiences and limited sense and interaction among individuals in swarm foraging processes. The implementations of APO and its improvements are applied to multidimensional numeric benchmark functions and the simulation results confirm APO is effective.

Keywords: swarm intelligence; physicomimetics; artificial physics optimisation; APO; global optimisation; virtual force; force law; mass function; swarm foraging; simulation.

DOI: 10.1504/IJBIC.2010.036155

International Journal of Bio-Inspired Computation, 2010 Vol.2 No.5, pp.291 - 302

Available online: 25 Oct 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article