¹Institute of Visualization Technology, Northwest University, Xi ’an, China
²School of Computer Science & Technology, Xi ’an University of Post & Telecommunications Xi ’an, China
³School of Information Science and Technology, Beijing Normal University, Beijing, China

---

Abstract—Aiming at improving the global convergence speed of bacterial colony chemotaxis (BCC) optimization algorithm, a new chaotic hybrid bacterial colony chemotaxis (CHBCC) algorithm is introduced through the technique of hybrid algorithm. By integrating elitist strategy and chaotic optimization into bacterial colony chemotaxis optimization algorithm, it greatly enhances the local searching efficiency and global searching performance. Furthermore, the bacteria are divided into two sub-swarms and perform different operations to co-evolve, one sub-swarm searches via BCC and the other searches via chaos algorithm based on Tent Map at the same time. Simulation results on some benchmark functions show that CHBCC is pretty efficient to solve complex problems. It has high optimization efficiency, good global performance, and stable optimization outcomes. The performance of CHBCC is evidently better than BCC and BC.

Index Terms—bacterial colony chemotaxis, elitist strategy, chaotic optimization, Tent Map

[PDF]

Cite: Jia-Ze Sun, Guo-Hua Geng, Shu-Yan Wang, and Ming-Quan Zhou, "Chaotic Hybrid Bacterial Colony Chemotaxis Algorithm Based on Tent Map," Journal of Software vol. 7, no. 5, pp. 1030-1037, 2012.