Title: Particle swarm optimisation based on self-organisation topology driven by different fitness rank

Authors: Simin Mo, Jianchao Zeng, Ying Tan

Addresses: College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou, 730050, 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: To explore the relations between the population structure and the performance of the particle swarm optimisation (PSO), the self-organisation population structure driven by fitness rank (SOTDFR) is developed. Meanwhile, to improve the performance of PSO, under invariable network size, the SOTDFR evolution involves two kinds of operations: adding and removing link. Moreover, due to the particles| fitness rank impacting heavily on the SOTDFR evolution, two kinds of fitness rank are designed and also SOTDFR according to different fitness rank designs is referred to as VSOTDFR and UVSOTDFR respectively. To make a deep insight, VSOTDFR-based PSO and UVSOTDFR-based PSO are used to solve two types of benchmarks: unimodal and multimodal functions. Simulation results demonstrate that UVSOTDFR-based PSO can generally obtain the better solution than VSOTDFR-based PSO within the allowed iterations. In addition, the performances of the UVSOTDFR-based PSO and some variants of PSO are compared. The simulation results show that UVSOTDFR-based PSO is competitive.

Keywords: particle swarm optimisation; PSO performance; self-organisation topology; fitness ranking; complex networks; population structure; fitness rank design; simulation.

DOI: 10.1504/IJCSE.2011.041209

International Journal of Computational Science and Engineering, 2011 Vol.6 No.1/2, pp.24 - 33

Published online: 13 Jul 2011 *

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