.png){kind=icon}
.png){kind=icon}
Return
Spherical search algorithm with adaptive population control for global continuous optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2022.109845.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Spherical search algorithm (SSA) calculates the spherical boundary and generates new solutions on it by two sub-populations jointly. Many researches have shown that SSA is a promising algorithm, but in some cases, the fixed sub-population size causes it to be prone to search inadequately and easily falling into local optimum. In this paper, a new improved algorithm, named SSAP, is proposed to alleviate these problems. In SSAP, we propose a novel population control strategy to efficiently balance exploration and exploitation. This strategy adaptively adjusts the number of individuals in both sub-populations to improve the search performance of the algorithm. It is realized by adjusting the frequency of search patterns through a cumulative index. Comparative experiments conducted on a large number of benchmark functions show that SSAP significantly outperforms other state-of-the-art algorithms. Additionally, SSAP is used to solve real-world problems to further verify its validity. Finally, the search characteristics and population diversity of SSAP are analyzed.(c) 2022 Elsevier B.V. All rights reserved.
Keywords:
Spherical search algorithm
Exploration and exploitation
Adaptive population control
Cumulative index
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W