BSO20: efficient brain storm optimization for real-parameter numerical optimization
Autor: | Yuhui Shi, Shi Cheng, Peilan Xu, Xin Lin, Wenjian Luo |
---|---|
Rok vydání: | 2021 |
Předmět: |
0209 industrial biotechnology
education.field_of_study Mathematical optimization Computer science IEEE Congress on Evolutionary Computation Population Particle swarm optimization Computational intelligence 02 engineering and technology General Medicine 020901 industrial engineering & automation Mutation (genetic algorithm) Global optimization algorithm 0202 electrical engineering electronic engineering information engineering Cluster (physics) 020201 artificial intelligence & image processing education Cluster analysis |
Zdroj: | Complex & Intelligent Systems. 7:2415-2436 |
ISSN: | 2198-6053 2199-4536 |
DOI: | 10.1007/s40747-021-00404-y |
Popis: | Brain storm optimization (BSO) is an emerging global optimization algorithm. The primary idea is to divide the population into different clusters, and offspring are generated within a cluster or between two clusters. However, the problems of inefficient clustering strategy and insufficient exploration exist in BSO. In this paper, a novel and efficient BSO is proposed, called BSO20 (proposed in 2020). BSO20 pays attention to both the clustering strategy and the mutation strategy. First, we propose a hybrid clustering strategy, which combines two clustering strategies, i.e., nearest-better clustering and random grouping strategy. The size of the subpopulation clustered by two strategies is dynamically adjusted as the population evolves. Second, a modified mutation strategy is used in BSO20 to share information within a cluster or among multiple clusters to enhance the ability of exploration. BSO20 is tested on the problems of the 2017 IEEE Congress on Evolutionary Computation competition on real parameter numerical optimization. BSO20 is compared with several variants of BSO and two variants of particle swarm optimization, and the experimental results show that BSO20 is competitive. |
Databáze: | OpenAIRE |
Externí odkaz: |