Title: Artificial physics optimisation algorithm guided by diversity

Authors: Gangjun Yang; Liping Xie; Ying Tan; 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: In order to avoid the stagnation evolution of APO population, the thinking of dissipative structure theory and population diversity are combined in APO. Firstly, a chaos factor is introduced to judge whether the individuals doing dissipative movement or not, which is defined in a dissipation rule. However, the behaviour of an individual decided by the dissipation rule has blindness. Hence, population diversity is used to guide individual's movement. Then a diversity factor is introduced to judge whether population diversity is good or bad. If population diversity is worse than the diversity factor, individuals will do dissipative movement according to dissipation rule. The proposed algorithm is called APO algorithm guide by diversity (APOD). Simulation results show APOD algorithm can improve the population diversity and global search capability of APO algorithm.

Keywords: artificial physics optimisation; APO; physicomimetics; global optimisation; population diversity; dissipative structure theory; chaos factors; simulation; global search.

DOI: 10.1504/IJCAT.2013.053428

International Journal of Computer Applications in Technology, 2013 Vol.46 No.4, pp.369 - 375

Published online: 29 May 2013 *

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