Int. J. of Wireless and Mobile Computing   »   2016 Vol.11, No.3

 

 

Title: A self-adaptive particle swarm optimisation and bacterial foraging hybrid algorithm

 

Authors: Rong Li; Zhi-Jun Hu

 

Addresses:
Department of Computer, Xinzhou Teachers' University, Xinzhou, Shanxi 034000, China
Department of Computer, Xinzhou Teachers' University, Xinzhou, Shanxi 034000, China

 

Abstract: When used to deal with complex functions with high dimension, Bacterial Foraging Algorithm (BFA) converges slowly and Particle Swarm Optimisation (PSO) algorithm tends to premature convergence and low accuracy. Aiming at these shortcomings, an improved hybrid optimisation algorithm based on PSO and BFA is proposed in the paper (ABSO for short). The ABSO algorithm adds extremum disturbance to PSO. It also adaptively improves learning factors and inertial weight of PSO, chemotaxis step-length and disperse probability of BFA, respectively. BFA is used as the whole frame of the hybrid algorithm. After the chemotaxis operation of BFA, PSO is introduced to help BFA escape from local optima. This combines organically the optimisation update mechanism of PSO and the chemotaxis update mechanism of BFA, and can well balance the global search and local development capabilities. Simulation results on four benchmark functions show that the ABSO algorithm is superior to BFA, PSO, self-adaptive PSO and two other kinds of BFA hybrid algorithm in convergence speed, accuracy and robustness. This proves the validity of the ABSO algorithm in high-dimensional function optimisation problems.

 

Keywords: bacterial foraging algorithm; BFA; particle swarm optimisation; self-adaptive PSO; self-adaptive improvement; extremum disturbance.

 

DOI: 10.1504/IJWMC.2016.10002145

 

Int. J. of Wireless and Mobile Computing, 2016 Vol.11, No.3, pp.258 - 265

 

Submission date: 18 May 2016
Date of acceptance: 06 Aug 2016
Available online: 24 Dec 2016

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article