Enhancing the Local Search Ability of the Brain Storm Optimization Algorithm by Covariance Matrix Adaptation

Recently, the Brain Storm Optimization (BSO) algorithm has attracted many researchers and practitioners attention from the evolutionary computation community. However, like many other population based algorithms, BSO shows good performance at global exploration but not good enough at local exploitation. To alleviate this issue, in this chapter, the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) is utilized in the Global-best BSO (GBSO), with the aim to combine the exploration ability of BSO and local ability of CMA-ES and to design an improved version of BSO. The performance of the proposed algorithm is tested by solving 28 classical optimization problems and the proposed algorithm is shown to perform better than GBSO.

[1]  Mohammed El-Abd,et al.  Global-best brain storm optimization algorithm , 2017, Swarm Evol. Comput..

[2]  Junfeng Chen,et al.  Brain storm optimization algorithm: a review , 2016, Artificial Intelligence Review.

[3]  Junfeng Chen,et al.  Enhanced Brain Storm Optimization Algorithm for Wireless Sensor Networks Deployment , 2016, ICSI.

[4]  Zhi-hui Zhan,et al.  A modified brain storm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[5]  Ruhul A. Sarker,et al.  Two-phase differential evolution framework for solving optimization problems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[6]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[7]  Ruhul A. Sarker,et al.  Landscape-based adaptive operator selection mechanism for differential evolution , 2017, Inf. Sci..

[8]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm with Modified Step-Size and Individual Generation , 2012, ICSI.

[9]  Yuhui Shi,et al.  Population Diversity Maintenance In Brain Storm Optimization Algorithm , 2014, J. Artif. Intell. Soft Comput. Res..

[10]  Nikolaus Hansen,et al.  Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed , 2009, GECCO '09.

[11]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[12]  Bo Yang,et al.  Random Grouping Brain Storm Optimization Algorithm with a New Dynamically Changing Step Size , 2016, ICSI.

[13]  Mohammed El-Abd,et al.  An improved global-best harmony search algorithm , 2013, Appl. Math. Comput..

[14]  Wei Chen,et al.  Improving Brain Storm Optimization Algorithm via Simplex Search , 2017, ArXiv.

[15]  Ruhul A. Sarker,et al.  Differential Evolution with Landscape-Based Operator Selection for Solving Numerical Optimization Problems , 2017 .

[16]  Jingyu Wang,et al.  Brain Storm Optimization with Agglomerative Hierarchical Clustering Analysis , 2016, ICSI.

[17]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Zhiping Lin,et al.  Extreme Learning Machines on High Dimensional and Large Data Applications: A Survey , 2015 .

[19]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[20]  Yuhui Shi,et al.  An Improved Brain Storm Optimization with Differential Evolution Strategy for Applications of ANNs , 2015 .

[21]  Heder S. Bernardino,et al.  Using Performance Profiles for the Analysis and Design of Benchmark Experiments , 2013 .

[22]  Yuhui Shi,et al.  Maintaining population diversity in brain storm optimization algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[23]  Jing J. Liang,et al.  Novel benchmark functions for continuous multimodal optimization with comparative results , 2016, Swarm Evol. Comput..

[24]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[25]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[26]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[27]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[28]  Ruhul A. Sarker,et al.  Multi-method based orthogonal experimental design algorithm for solving CEC2017 competition problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[29]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[30]  Mohammed El-Abd,et al.  Brain storm optimization algorithm with re-initialized ideas and adaptive step size , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).