Modified Brain Storm Optimization Algorithms Based on Topology Structures

An algorithm performs better often due to its communication mechanisms. Different types of topology structures denote various information exchange mechanisms. This paper incorporates topology structure concept into brain storm optimization (BSO) algorithm. Three types of topology structures, which are full connected, ring connected and star connected, are introduced. And three novel modified optimization algorithms based on topology structures are proposed (BSO-FC, BSO-RI, BSO-ST). Unimodal and multimodal criteria functions are employed to verify the effectiveness of the raised algorithms. In addition, both the original BSO algorithm and bacterial foraging optimization (BFO) algorithm are selected as contrastive algorithms to expose the optimization capacity of the proposed algorithms. Experimental results show that all of the modified algorithms have better performance than the original BSO algorithm, especially the BSO-ST algorithm.

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

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

[3]  Kevin D. Seppi,et al.  An exploration of topologies and communication in large particle swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[5]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

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

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

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

[9]  Jun Zhang,et al.  Parameter investigation in brain storm optimization , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[10]  Ben Niu,et al.  Improved Bacterial Foraging Optimization Algorithm with Information Communication Mechanism , 2014, CIS.

[11]  Kevin M. Passino,et al.  Bacterial Foraging Optimization , 2010, Int. J. Swarm Intell. Res..

[12]  H. T. Jadhav,et al.  Brain storm optimization algorithm based economic dispatch considering wind power , 2012, 2012 IEEE International Conference on Power and Energy (PECon).