Skip to main content
SpringerLink
Log in

A Bacterial Colony Chemotaxis Algorithm with Self-adaptive Mechanism

  • Conference paper
Intelligent Computing Theories and Technology (ICIC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7996))

Included in the following conference series:

  • 3052 Accesses

Abstract

Although communication mechanism between individuals was adopted in the existing bacterial colony chemotaxis algorithm, there still are some defects such as premature, lacking diversity and falling into local optima etc. In this paper, from a new angle of view, we intensively investigate self-adaptive searching behaviors of bacteria, and design a new optimization algorithm which is called as self-adaptive bacterial colony chemotaxis algorithm (SBCC). In this algorithm, in order to improve the adaptability and searching ability of artificial bacteria, a self-adaptive mechanism is designed. As a result, bacteria can automatically select different behavior modes in different searching periods so that to keep fit with complex environments. In the experiments, the SBCC is tested by 4 multimodal functions, and the results are compared with PSO and BCC algorithm. The test results show that the algorithm can get better results with high speed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonabeau, E., Dorigo, N., Theraulaz, G.: Swarm Intelligence-from Natural to Artificial System. Oxford University Press, New York (1999)

    Google Scholar 

  2. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  3. Dorigo, M., Blum, C.: Ant Colony Optimization Theory: A Survey. Theoretical Computer Science 344(2-3), 243–278 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Kennedy, J., Eberhart, R.: Particle Swarm Optimization, In. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  5. Karaboga, D., Akay, B.: A Survey: Algorithms Simulating Bee Swarm Intelligence. Artificial Intelligence Review 31(1-4), 61–85 (2009)

    Article  Google Scholar 

  6. Niu, B., Wang, H.: Bacterial Colony Optimization. Discrete Dynamics in Nature and Society, 1–28 (2012), doi:10.1155/2012/698057

    Google Scholar 

  7. Müller, S.D.: Optimization Based on Bacterial. IEEE Transactions on Evolutionary Computation 6(1), 16–30 (2002)

    Article  Google Scholar 

  8. Niu, B., Fan, Y., Xiao, H., Xue, B.: Bacterial Foraging-Based Approaches to Portfolio Optimization with Liquidity Risk. Neurocomputing 98(3), 90–100 (2012)

    Article  Google Scholar 

  9. Li, W.W., Wang, H.: Function Optimization Method Based on Bacterial Colony Chemotaxis. Chinese Journal of Circuits and Systems 10(1), 58–63 (2005)

    Google Scholar 

  10. Bremermann, H.J.: Chemotaxis and Optimization. J. Franklin Inst. 297, 397–404 (1974)

    Article  Google Scholar 

  11. Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science & Engineering, Central South University, Changsha, China

    Xiaoxian He, Ben Niu, Jie Wang & Shigeng Zhang

  2. College of Management, Shenzhen University, Shenzhen, China

    Ben Niu

  3. Hefei Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, China

    Ben Niu

Authors
  1. Xiaoxian He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ben Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shigeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Learning and Systems Biology Laboratory, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Electrical Engineering, University of Ulsan, 680-749 #7-413, San 29, Muger Dong, Ulsan, South Korea

    Kang-Hyun Jo

  3. Guangxi University for Nationalities, 530006, Nanning, Guangxi, China

    Yong-Quan Zhou

  4. School of Computer Science and Engineering, Inha University, 402-751, Incheon, South Korea

    Kyungsook Han

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, X., Niu, B., Wang, J., Zhang, S. (2013). A Bacterial Colony Chemotaxis Algorithm with Self-adaptive Mechanism. In: Huang, DS., Jo, KH., Zhou, YQ., Han, K. (eds) Intelligent Computing Theories and Technology. ICIC 2013. Lecture Notes in Computer Science(), vol 7996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39482-9_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39482-9_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39481-2

  • Online ISBN: 978-3-642-39482-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation