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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Dervis, K.: An idea based on honey bee swarm for numerical optimization. Erciyes University, Turkey (2005)
Passino, K.M.: Bacterial foraging optimization. Int. J. Swarm Intell. Res. (IJSIR) 1(1), 1–16 (2010)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
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)
Changcheng, W., Juanyan, F.: Group search optimiser: a brief survey. Int. J. Comput. Sci. Math. 4(1), 42–50 (2013)
Zhihua, C.: Social Emotional Optimization Algorithm. Publishing House of Electronics Industry Press, Beijing (2011)
Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)
van den Frans, B., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)
Narra, H.P., Ochman, H.: Of what use is sex to bacteria? Curr. Biol. 16(17), 705–710 (2006)
Willey, J., Sherwood, L., Woolverton, C.: Prescott’s Microbiology. McGraw-Hill Ryerson, New York, NY (2010)
Xin, Y., Yong, L., Guangming, L.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)
Wenying, G.: Differential Evolution Algorithm and Its Application in Clustering Analysis, China University of Geosciences, 5 (2010). In Chinese
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)
Shi, Y., Eberhart, R.C.: Experimental study of particle swarm optimization. In: Proceedings of Fourth World Conference on Systems, Cybernetics and Informatics (2000)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)