A fuzzy adaptive turbulent particle swarm optimisation

  • Authors:

  • Hongbo Liu;Ajith Abraham;Weishi Zhang

  • Affiliations:

  • 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

  • Venue:
  • International Journal of Innovative Computing and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.