Skip to main content

A Numerical Optimization Algorithm Based on Bacterial Reproduction

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9489))

Included in the following conference series:

  • 2082 Accesses

Abstract

According to characteristics of rapid speed and large quantity in the process of bacterial reproduction, and natural selection, survival of the fittest in the process of evolution, the framework of bacterial reproduction optimization(BRO) algorithm is proposed from a macro perspective of bacteria reproduction. The process of bacteria reproduction is divided to four periods with lag period, logarithmic period, stable period and decline period. Likewise, the process of optimization algorithm proposed by this paper is segmented into four periods with initial period, iteration period, stable period and decline period. Based on the framework, strategies are introduced to design BRO more efficiently. Experimental results and theoretical analysis show that BRO has faster convergence speed and higher accuracy for high-dimensional problems.

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

Access this chapter

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 EPUB and 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

References

  1. Christian, B., Xiaodong, L.: Swarm intelligence in optimization. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence: Introduction and Applications. Natural Computing Series, pp. 43–85. Springer, Heidelberg (2008)

    Google Scholar 

  2. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  3. Dervis, K.: An idea based on honey bee swarm for numerical optimization. Erciyes University, Turkey (2005)

    Google Scholar 

  4. Passino, K.M.: Bacterial foraging optimization. Int. J. Swarm Intell. Res. (IJSIR) 1(1), 1–16 (2010)

    Article  Google Scholar 

  5. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  6. Hongyuan, G., Congqiang, X.: Cultural quantum-inspired shuffled frog leaping algorithm for direction finding of non-circular signals. Int. J. Comput. Sci. Math. 4(4), 321–331 (2013)

    Article  Google Scholar 

  7. Changcheng, W., Juanyan, F.: Group search optimiser: a brief survey. Int. J. Comput. Sci. Math. 4(1), 42–50 (2013)

    Article  MathSciNet  Google Scholar 

  8. Zhihua, C.: Social Emotional Optimization Algorithm. Publishing House of Electronics Industry Press, Beijing (2011)

    Google Scholar 

  9. Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. van den Frans, B., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)

    Article  Google Scholar 

  11. Narra, H.P., Ochman, H.: Of what use is sex to bacteria? Curr. Biol. 16(17), 705–710 (2006)

    Article  Google Scholar 

  12. Willey, J., Sherwood, L., Woolverton, C.: Prescott’s Microbiology. McGraw-Hill Ryerson, New York, NY (2010)

    Google Scholar 

  13. Xin, Y., Yong, L., Guangming, L.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)

    Article  Google Scholar 

  14. Wenying, G.: Differential Evolution Algorithm and Its Application in Clustering Analysis, China University of Geosciences, 5 (2010). In Chinese

    Google Scholar 

  15. Liang, J.J., Qin, A.K., Suganthan, P.N.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)

    Article  Google Scholar 

  16. Shi, Y., Eberhart, R.C.: Experimental study of particle swarm optimization. In: Proceedings of Fourth World Conference on Systems, Cybernetics and Informatics (2000)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (No.61070008 and 70971043), the Science and Technology Foundation of Jiangxi Province(No.20151BAB217007), the Foundation of State Key Laboratory of Software Engineering(No.SKLSE2014-10-04) and Application research project of Nantong science and Technology Bureau(No.BK2014057).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhijian Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Shao, P., Wu, Z., Zhou, X., Zhou, X., Wang, Z., Tran, D.C. (2015). A Numerical Optimization Algorithm Based on Bacterial Reproduction. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9489. Springer, Cham. https://doi.org/10.1007/978-3-319-26532-2_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26532-2_72

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26531-5

  • Online ISBN: 978-3-319-26532-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics