Title: A study on bacterial colony chemotaxis algorithm and simulation based on differential strategy

Authors: Z. Wang, L. Zhang, Y. Fan

Addresses: Department of Electrical and Electronic Engineering, University of North China Electric Power University, Beijing, 102206, China. ' Department of Electrical and Electronic Engineering, University of North China Electric Power University, Beijing, 102206, China. ' Department of Electrical and Electronic Engineering, University of North China Electric Power University, Beijing, 102206, China

Abstract: Bacterial colony chemotaxis (BCC) algorithm is one of the new heuristic algorithms based on colony intelligence. The algorithm much improves the convergence speed of bacterial colony (BC) algorithm while possessing the strong searching ability of a single bacterium. To further enhance the ability of breaking away from the local optimum on multimodal function, two improvements are presented, one is adjusting the sense limit (SL) self-adaptively and the other is introducing differential evolutionary strategy into algorithm. Large amounts of numerical experiments simulation show that the performances of the improved BCC algorithm have been enhanced in success rate, convergence precision and the ability of breaking away from the local optimum. The improved BCC algorithm applied to substation planning problem which is a multi-constraint, multi-objective, large-scale and non-linear combinatorial optimisation problem has good performance of global convergence and better convergence speed.

Keywords: bacterial colony chemotaxis; BCC; parameter control; sense limits; differential variance; substation locating; simulation; differential evolutionary strategy; substation planning; global convergence; convergence speed.

DOI: 10.1504/IJMIC.2010.032371

International Journal of Modelling, Identification and Control, 2010 Vol.9 No.1/2, pp.136 - 143

Published online: 01 Apr 2010 *

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