期刊
KNOWLEDGE-BASED SYSTEMS
卷 238, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.knosys.2021.107896
关键词
Brain storm optimization; Alternate search pattern; Grid-based search; Population diversity; Function optimization
资金
- National Natural Science Foundation of China [11972115, 61773119, 61771297, 61703256]
- Fundamental Research Funds for the Central Universities [GK201703062]
- Beijing Natural Science Foundation [4192029]
This paper proposes a grid-based search operator (GBS) to improve the exploration capability of Brain Storm Optimization (BSO). Modification of the cluster, replacement, and mutation strategy is also introduced to enhance exploitation. An alternate search pattern (ASP) strategy is designed to balance exploration and exploitation. The proposed variants ABSO and AGBSO show improved performance in solution quality and population diversity compared to the original BSO.
Brain storm optimization (BSO) groups population into several clusters and generates new individuals by using the information of these clusters. However, this mechanism limits the ability of exploration because it prevents new individuals from searching regions far away from current clusters. In this paper, we innovatively propose a grid-based search operator (GBS) to improve the exploration by dividing the given search space into smaller ones. Then, we modify the cluster, replacement, and mutation strategy of the original BSO for requiring a better exploitation. Besides, an alternate search pattern (ASP) strategy is designed for controlling the transformation between GBS and BSO to balance exploration and exploitation. Finally, two variants of BSO have been proposed based on the original BSO and a global-best BSO, and termed as ABSO and AGBSO, respectively. The proposed ABSO and AGBSO are tested on a number of widely used benchmark optimization problems. The comparative analysis shows that ASP strategy can significantly improve the performance of BSO in terms of solution quality and population diversity. Additionally, AGBSO can be considered as a state-of-the-art BSO among all its variants. The source code of all proposed methods can be found at https: //toyamaailab.github.io/sourcedata.html. (c) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据