Title :
Solution clustering analysis in brain storm optimization algorithm
Author :
Shi Cheng ; Yuhui Shi ; Quande Qin ; Shujing Gao
Author_Institution :
Dept. of Electr. Eng. & Electron., Univ. of Liverpool, Liverpool, UK
Abstract :
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.
Keywords :
convergence; particle swarm optimisation; pattern clustering; search problems; swarm intelligence; BSO; brain storm optimization algorithm; clustering strategy; premature convergence; search space; solution clustering analysis; solution distribution; swarm intelligence algorithms; Clustering algorithms; Convergence; Optimization; Particle swarm optimization; Sociology; Statistics; Storms; Swarm intelligence; brain storm optimization; convergence; exploration/exploitation; population diversity; solution clustering;
Conference_Titel :
Swarm Intelligence (SIS), 2013 IEEE Symposium on
Conference_Location :
Singapore
DOI :
10.1109/SIS.2013.6615167