Int. J. of Modelling, Identification and Control   »   2010 Vol.9, No.1/2

 

 

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

 

Author: 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

 

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

 

Available online: 01 Apr 2010

 

 

Editors Full text accessPurchase this articleComment on this article