Title: A fuzzy adaptive turbulent particle swarm optimisation

Authors: Hongbo Liu, Ajith Abraham, Weishi Zhang

Addresses: School of Computer Science and Engineering, Dalian Maritime University, Dalian 116024, China; Department of Computer, Dalian University of Technology, Dalian 116023, China. ' School of Computer Science and Engineering, Dalian Maritime University, Dalian 116024, China; School of Computer Science, Yonsei University, Seoul 120-749, Korea. ' School of Computer Science and Engineering, Dalian Maritime University, Dalian 116024, China

Abstract: Particle Swarm Optimisation (PSO) algorithm is a stochastic search technique, which has exhibited good performance across a wide range of applications. However, very often for multimodal problems involving high dimensions, the algorithm tends to suffer from premature convergence. Analysis of the behaviour of the particle swarm model reveals that such premature convergence is mainly due to the decrease of velocity of particles in the search space that leads to a total implosion and ultimately fitness stagnation of the swarm. This paper introduces Turbulence in the Particle Swarm Optimisation (TPSO) algorithm to overcome the problem of stagnation. The algorithm uses a minimum velocity threshold to control the velocity of particles. The parameter, minimum velocity threshold of the particles is tuned adaptively by a fuzzy logic controller embedded in the TPSO algorithm, which is further called as Fuzzy Adaptive TPSO (FATPSO). We evaluated the performance of FATPSO and compared it with the Standard PSO (SPSO), Genetic Algorithm (GA) and Simulated Annealing (SA). The comparison was performed on a suite of 10 widely used benchmark problems for 30 and 100 dimensions. Empirical results illustrate that the FATPSO could prevent premature convergence very effectively and it clearly outperforms SPSO and GA.

Keywords: swarm based computing; particle swarm optimisation; fuzzy PSO; adaptive PSO; turbulent PSO; fuzzy control; genetic algorithms; GA; simulated annealing; SA; premature convergence; turbulence; fitness stagnation; particle velocity; fuzzy logic.

DOI: 10.1504/IJICA.2007.013400

International Journal of Innovative Computing and Applications, 2007 Vol.1 No.1, pp.39 - 47

Published online: 25 Apr 2007 *

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