Simplex search-based brain storm optimization

Chen, Wei and Cao, Yingying and Cheng, Shi and Sun, Yifei and Liu, Qunfeng and Li, Yun (2018) Simplex search-based brain storm optimization. IEEE Access, 6. pp. 75997-76006. ISSN 2169-3536 (https://doi.org/10.1109/ACCESS.2018.2883506)

[thumbnail of Chen-etal-IEEE-Access-2018-Simplex-search-based-brain-storm-optimization]
Preview
Text. Filename: Chen_etal_IEEE_Access_2018_Simplex_search_based_brain_storm_optimization.pdf
Final Published Version

Download (6MB)| Preview

Abstract

Through modeling human's brainstorming process, the brain storm optimization (BSO) algorithm has become a promising population-based evolutionary algorithm. However, BSO is pointed out that it possesses a degenerated L-curve phenomenon, i.e., it often gets near optimum quickly but needs much more cost to improve the accuracy. To overcome this question in this paper, an excellent direct search-based local solver, the Nelder-Mead Simplex method is adopted in BSO. Through combining BSO's exploration ability and NMS's exploitation ability together, a simplex search-based BSO (Simplex-BSO) is developed via a better balance between global exploration and local exploitation. Simplex-BSO is shown to be able to eliminate the degenerated L-curve phenomenon on unimodal functions, and alleviate significantly this phenomenon on multimodal functions. Large number of experimental results shows that Simplex-BSO is a promising algorithm for global optimization problems.