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.
International Journal of Wireless and Mobile Computing, 2016 Vol.11 No.3, pp.258 - 265
Received: 31 May 2016
Accepted: 06 Aug 2016
Published online: 24 Dec 2016 *