Solution clustering analysis in brain storm optimization algorithm

In swarm intelligence algorithms, premature convergence happens partially due to the solutions getting clustered together, and not diverging again. However, solution clustering is not always harmful for optimization. The solution clustering strategy is utilized in brain storm optimization (BSO) to guide individuals to move toward the better and better areas. The information of clusters indicates the solutions' distribution in the search space, which could be utilized to reveal the landscapes and other proprieties of problems being optimized. In this paper, the solution clustering, and other properties of the brain storm optimization algorithm are analyzed and discussed. Experimental results show that brain storm optimization is a very promising algorithm for solving different kinds of problems.

[1]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[2]  P. Fleming,et al.  Convergence Acceleration Operator for Multiobjective Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[3]  R. Sundaram A First Course in Optimization Theory: Bibliography , 1996 .

[4]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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

[6]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Bernhard Sendhoff,et al.  A systems approach to evolutionary multiobjective structural optimization and beyond , 2009, IEEE Computational Intelligence Magazine.

[8]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm for Multi-objective Optimization Problems , 2012, ICSI.

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

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Xin Yao,et al.  A Large Population Size Can Be Unhelpful in Evolutionary Algorithms a Large Population Size Can Be Unhelpful in Evolutionary Algorithms , 2022 .

[12]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[13]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[15]  Michael L. Mauldin,et al.  Maintaining Diversity in Genetic Search , 1984, AAAI.

[16]  Yuhui Shi,et al.  Population diversity based inertia weight adaptation in Particle Swarm Optimization , 2012, 2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI).

[17]  Jun Zhang,et al.  Evolutionary Computation Meets Machine Learning: A Survey , 2011, IEEE Computational Intelligence Magazine.

[18]  Yuhui Shi,et al.  Experimental Study on Boundary Constraints Handling in Particle Swarm Optimization: From Population Diversity Perspective , 2011, Int. J. Swarm Intell. Res..

[19]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

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

[22]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[23]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[24]  Peter J. Bentley,et al.  Don't push me! Collision-avoiding swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[25]  Yuhui Shi,et al.  Population diversity based study on search information propagation in particle swarm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[26]  Sevan G. Ficici,et al.  Monotonic solution concepts in coevolution , 2005, GECCO '05.

[27]  Hui Li,et al.  An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing , 2011, Evolutionary Computation.

[28]  Steven Salzberg,et al.  A Teaching Strategy for Memory-Based Control , 1997, Artificial Intelligence Review.

[29]  Peter J. Fleming,et al.  Diversity Management in Evolutionary Many-Objective Optimization , 2011, IEEE Transactions on Evolutionary Computation.