Augmented Brain Storm Optimization with Mutation Strategies

Brain storm optimization (BSO) is a recently proposed novel and promising swarm intelligence algorithm which models the human brainstorming problem-solving process. In BSO, the search areas are grouped into several clusters resulting in the diversity of population decrease in iterations. Hence, original BSO algorithm has suffered from low convergence speed and getting trapped into local optimum when solving global optimization problems since its inception. To address the issues, an augmented brain storm optimization with two mutation-based strategies (ABSO) is proposed in this study. First, a search technique based on non-uniform mutation is employed to accelerate the convergence speed of individuals locally. Second, a random mutation inspired by differential evolution is utilized to enhance the exploration capability globally. Finally, the performance of ABSO algorithm is tested on eighteen benchmark functions with various properties. Compared with the other algorithms, experimental results indicate that the proposed algorithm obviously enhance the performance of original BSO for global optimization in terms of solution accuracy and convergence speed.

[1]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[2]  Yuhui Shi,et al.  Solution clustering analysis in brain storm optimization algorithm , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[3]  Yali Wu,et al.  Modified Brain Storm Optimization Algorithm for Multimodal Optimization , 2014, ICSI.

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

[5]  Teresa Wu,et al.  An intelligent augmentation of particle swarm optimization with multiple adaptive methods , 2012, Inf. Sci..

[6]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

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

[8]  Scott Austin,et al.  An introduction to genetic algorithms , 1990 .

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[11]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[14]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

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

[17]  Yuhui Shi,et al.  Dynamical exploitation space reduction in particle swarm optimization for solving large scale problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[18]  Caiming Zhang,et al.  A hybrid approach based on MEP and CSP for contour registration , 2011, Appl. Soft Comput..

[19]  Jeffery D. Weir,et al.  AHPS2: An optimizer using adaptive heterogeneous particle swarms , 2014, Inf. Sci..

[20]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[21]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[22]  David B. Fogel,et al.  Meta-evolutionary programming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[23]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Ponnuthurai N. Suganthan,et al.  Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies , 2010, SEMCCO.

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

[26]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[27]  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).

[28]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[29]  Zhao Xinchao,et al.  Simulated annealing algorithm with adaptive neighborhood , 2011 .

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