Abstract
AbstractReal-world optimization problems often have multiple optimal solutions and simultaneously finding these optimal solutions is beneficial yet challenging. Brain storm optimization (BSO) is a relatively new paradigm of swarm intelligence algorithm that has been shown to be effective in solving global optimization problems, but it has not been fully exploited for multimodal optimization problems. A simple control strategy for the step size parameter in BSO cannot meet the need of optima finding task in multimodal landscapes and can possibly be refined and optimized. In this paper, we propose an adaptive BSO (ABSO) algorithm that adaptively adjusts the step size parameter according to the quality of newly created solutions. Extensive experiments are conducted on a set of multimodal optimization problems to evaluate the performance of ABSO and the experimental results show that ABSO outperforms existing BSO algorithms and some recently developed algorithms. BSO has great potential in multimodal optimization and is expected to be useful for solving real-world optimization problems that have multiple optimal solutions.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Guangdong Province
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,General Computer Science
Reference49 articles.
1. Li, X., Epitropakis, M.G., Deb, K., Engelbrecht, A.: Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans. Evol. Comput. 21(4), 518–538 (2016)
2. Huang, T., Gong, Y.-J., Kwong, S., Wang, H., Zhang, J.: A niching memetic algorithm for multi-solution traveling salesman problem. IEEE Trans. Evol. Comput. 24(3), 508–522 (2019)
3. Hu, Y., Zhang, K.: Multimodal optimization evolutionary algorithm for RNA secondary structure prediction. In: The Fifth International Conference on Biological Information and Biomedical Engineering, Association for Computing Machinery, Hangzhou, China, pp. 1–7 (2021)
4. Huang, T., Gong, Y.-J., Zhang, Y.-H., Zhan, Z.-H., Zhang, J.: Automatic planning of multiple itineraries: a niching genetic evolution approach. IEEE Trans. Intell. Transp. Syst. 21(10), 4225–4240 (2019)
5. Lotf, J.J., Azgomi, M.A., Reza, E.D.M.: An improved influence maximization method for social networks based on genetic algorithm. Phys. A Stat. Mech. Appl. 586, 126480 (2022)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献