Abstract
Brain Storm Optimization (BSO) algorithm is a new intelligence optimization algorithm, which is effective to solve the multi-modal, high-dimensional and large-scale optimization problems. However, when the BSO algorithm deals with the complex problems, there are still some disadvantages, such as the slow speed of the search algorithm for the late, premature convergence and easy to fall into local optimal solutions and so on. In order to solve these problems, a BSO algorithm with Estimation of Distribution (EDBSO) is proposed. Similarity as the DMBSO, the EDBSO algorithm is divided the discussion process into two parts, including intra-group discussion and inter-group discussion. The Estimation of Distribution algorithm in continuous domains, that is based on the variables subject to Gaussian distribution, is used to improve the process of inter-group discussion of DMBSO algorithm. In this paper, five benchmark functions are used to evaluate the search performance of EDBSO algorithm. In order to verify the convergence and accuracy of the EDBSO algorithm, the EDBSO algorithm is compared with 4 improved algorithm in different dimensions. The simulation results show that the EDBSO algorithm can effectively avoid to falling into the local optimum and prevent premature convergence of this algorithm, and it can find better optimal solutions stably. With the increase of the problem dimensions, the EDBSO algorithm which has better robustness is suitable for solving complex optimization problems.
Supported by Natural Science Foundation of Guangdong Province, China, under Grant No. 2014A030313524; by Science and Technology Projects of Guangdong Province, China, under Grant No. 2016B010127001, and Science and Technology Projects of Guangzhou under Grant Nos. 201607010191 and 201604016045; by 2018 Guangzhou University Graduate “Basic Innovation” Project under Grant Nos. 2018GDJC-M13.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21515-5_36
Zhan, Z. H., Zhang, J., Shi, Y. H., Liu, H. L.: A modified brain storm optimization. In: IEEE Congress on Evolutionary Computation 2012, pp. 1–8. IEEE (2012). https://doi.org/10.1109/CEC.2012.6256594
Zhan, Z., Zhang, J., Shi, Y., et al.: A modified brain storm optimization. In: IEEE Congress on Evolutionary Computation 2012, pp. 1–8. IEEE, Brisbane (2012). https://doi.org/10.1109/CEC.2012.6256594
Xue, J., Wu, Y., Shi, Y., Cheng, S.: Brain storm optimization algorithm for multi-objective optimization problems. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012. LNCS, vol. 7331, pp. 513–519. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30976-2_62
Yang, Y., Shi, Y., Xia, S., et al.: Discussion mechanism based on brain storm optimization algorithm. J. Zhejiang Univ. 47, 1705–1711 (2013)
Zhu, H., Shi, Y.: Brain storm optimization algorithms with k-medians clustering algorithms. In: Seventh International Conference on Advanced Computational Intelligence (ICACI 2015), pp. 107–110. IEEE, Wuyi (2015) . https://doi.org/10.1109/ICACI.2015.7184758
Yang, Y., Duan, D., Zhang, H., et al.: Kinematic recognition of hidden markov model based on improved brain storm optimization algorithm. Space Med. Med. Eng. 403–407 (2015)
Shi, Y.: Brain storm optimization algorithm in objective space. In: IEEE Congress on Evolutionary Computation (CEC) 2015, pp. 1227–1234. Sendai, Japan (2015). https://doi.org/10.1109/CEC.2015.7257029
Diao, M., Wang, X., Gao, H., et al.: Differential brain storm optimization algorithm and its application to spectrum sensing. Appl. Sci. Technol. 43, 14–19 (2016)
Wu, Y., Fu, Y., Wang, X., Liu, Q.: Difference brain storm optimization algorithm based on clustering in objective space. Control Theory Appl. 34, 1583–1593 (2017)
Liang, Z., Gu, J., Hou, X.: A modified brainstorming optimization algorithm. J. Hebei Univ. Technol. 56–62 (2018)
Cheng, S., Chen, J., Lei, X., et al.: Locating multiple optima via brain storm optimization algorithms. IEEE Access 6, 17039–17049 (2018)
Shi, Y.: An optimization algorithm based on brainstorming process. In: Emerging Research on Swarm Intelligence and Algorithm Optimization, pp. 1–35 (2015)
Larranaga, P., Lozano, J.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Springer, Heidelberg (2001). https://doi.org/10.1007/978-1-4615-1539-5
Lozano, J., Bengoetxea, E.: Estimation distribution algorithms based on multivariate normal and Gaussian networks. Department Computer Science Artificial Intelligence University, Basque Country, Vizcaya, Spain, Technical report KZZA-1K-1-01 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Luo, Jh., Zhang, Rr., Weng, Jt., Gao, J., Gao, Y. (2020). Brain Storm Optimization Algorithm with Estimation of Distribution. In: Pan, L., Liang, J., Qu, B. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2019. Communications in Computer and Information Science, vol 1159. Springer, Singapore. https://doi.org/10.1007/978-981-15-3425-6_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-3425-6_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3424-9
Online ISBN: 978-981-15-3425-6
eBook Packages: Computer ScienceComputer Science (R0)