A Novel BCC Algorithm for Function Optimization

  • Jia-Ze Sun
  • Guo-Hua Geng
  • Ming-Quan Zhou
  • Wang Shu-Yan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 107)


Aiming at improving the performance of bacterial colony chemotaxis (BCC) optimization algorithm, a novel bacterial colony chemotaxis algorithm is introduced through integrating chaotic optimization into bacterial colony chemotaxis (NBCC) optimization algorithm, it greatly enhances the local searching efficiency and global searching performance. Simulation results on standard test functions show that NBCC is pretty efficient to solve complex problems.


Bacterial colony chemotaxis Function optimization Kent map 



This work was supported in part by project “ Research on Key Problem of Combinatorial Software Testing optimization Based on Swarm Intelligence” (61050003) from National Natural Science Foundation of China, by project “Smart Combinatorial Soft Testing method “ (ZL2009-9) from Natural Science Foundation of XUPT,by project “Smart Combinatorial Embedded Soft Testing Platform” (2009K08-26) from Key Technologies R&D Programmed Foundation of Shan xi Province.


  1. 1.
    Li W, Wang H, Zou Z (2005) Function optimization method based on bacterial colony chemotaxis. J Circuits Syst 10:58–63Google Scholar
  2. 2.
    Sibylle D, Jarno M, Stefano A et al (2002) Optimization based on bacterial chemotaxis. IEEE Trans Evol Computation 6(1):16–29CrossRefGoogle Scholar
  3. 3.
    Dahlquist FW, Elwell RA, Lovely PS (1976) Studies of bacterial chemotaxis in defined concentration gradients—a model for chemotaxis toward L-serine. J Supramol Struct 4:329(289)–342(302)CrossRefGoogle Scholar
  4. 4.
    Li J, Wu W, Xu S-Q (2006) Analysis of three types chaotic biphased codes performance. J China Acad Electron Inf Technol 6:527–532Google Scholar
  5. 5.
    Chen WB, Liu YJ, Wang L, Liu XL (2009) A study of the multi-objective evolutionary algorithm based on elitist strategy. In: Proceedings of 2009 Asia-Pacific conference on information processing, pp 136–140Google Scholar
  6. 6.
    Sun J, Wang S, (2010) A novel chaos discrete particle swarm optimization algorithm for test suite reduction. In: Proceedings of 2010 2nd international conference on information science and engineering (ICISE), pp 1–4Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  • Jia-Ze Sun
    • 1
    • 2
  • Guo-Hua Geng
    • 2
  • Ming-Quan Zhou
    • 3
  • Wang Shu-Yan
    • 1
  1. 1.School of Computer Science and TechnologyXi’an University of Post and TelecommunicationsXi’anChina
  2. 2.Institute of Visualization TechnologyNorthwest UniversityXi’anChina
  3. 3.School of Information Science and TechnologyBeijing Normal UniversityBeijingChina

Personalised recommendations