Abstract
An algorithm performs better often due to its communication mechanisms. Different types of topology structures denote various information exchange mechanisms. This paper incorporates topology structure concept into brain storm optimization (BSO) algorithm. Three types of topology structures, which are full connected, ring connected and star connected, are introduced. And three novel modified optimization algorithms based on topology structures are proposed (BSO-FC, BSO-RI, BSO-ST). Unimodal and multimodal criteria functions are employed to verify the effectiveness of the raised algorithms. In addition, both the original BSO algorithm and bacterial foraging optimization (BFO) algorithm are selected as contrastive algorithms to expose the optimization capacity of the proposed algorithms. Experimental results show that all of the modified algorithms have better performance than the original BSO algorithm, especially the BSO-ST algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publisher, Burlington (2001)
Passion, K.M.: Bacterial foraging optimization. Int. J. Swarm Intell. Res. 1(1), 1–16 (2010)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)
Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011)
Shi, Y.: An optimization algorithm based on brainstorming process. Int. J. Swarm Intell. Res. 2, 35–62 (2011)
Zhou, D., Shi, Y., Cheng, S.: Brain storm optimization algorithm with modified step-size and individual generation. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 243–252. Springer, Heidelberg (2012)
Zhan, Z., Chen, W., Lin, Y., Gong, Y., Li, Y., Zhang, J.: Parameter investigation in brain storm optimization. In: 2013 IEEE Symposium on Swarm Intelligence, Singapore (2013)
Zhan, Z., Zhang, J., Shi, Y., Liu, H.: A modified brain storm optimization. In: Proceedings of Congress on Evolutionary Computation, pp. 1–8. Brisbane, Australia (2012)
Duan, H., Li, S., Shi, Y.: Predator-prey based brain storm optimization for DC brushless motor. IEEE Trans. Magn. 49, 5336–5340 (2013)
Jadhav, H.T., Sharma, U., Patel, J., Roy, R.: Brain storm optimization algorithm based economic dispatch considering wind power. In: 2012 IEEE International Conference on Power and Energy, Kota Kinabalu Sabah, Malaysia (2012)
McNabb, A., Gardner, M., Seppi, K.: An exploration of topologies and communicational in large particle swarms. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 712–719 (2009)
Niu, B., Liu, J., Bi, Y., Tan, L.J.: Improved bacterial foraging optimization algorithm with information communication mechanism. In: Computational Intelligence and Security (CIS), pp. 47–51 (2014)
Acknowledgments
This work is partially supported by The National Natural Science Foundation of China (Grants nos. 71571120, 71271140, 71461027, 71471158, 71501132) and the Natural Science Foundation of Guangdong Province (Grant nos. 1614050000376).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, L., Zhang, F.F., Chu, X., Niu, B. (2016). Modified Brain Storm Optimization Algorithms Based on Topology Structures. In: Tan, Y., Shi, Y., Li, L. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9713. Springer, Cham. https://doi.org/10.1007/978-3-319-41009-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-41009-8_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41008-1
Online ISBN: 978-3-319-41009-8
eBook Packages: Computer ScienceComputer Science (R0)