An Improved Brain Storm Optimization Algorithm Based on Graph Theory

Wang, Gai-Ge1; Hao, Guo-Sheng1; Cheng, Shi2; Shi, Yuhui3; Cui, Zhihua4

10.1109/CEC.2017.7969354

2017

978-1-5090-4602-7

2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)

509-515

5-8 June 2017

Donostia-San Sebastian, Spain

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Recently, inspired by the human brainstorming process, a new kind of metaheuristic algorithm, called brain storm optimization (BSO) algorithm was proposed for global optimization. Experimental results have shown its excellent performance when solving optimization problems. In order to further improve the search ability of the BSO, this paper proposes an improved BSO (IBSO) algorithm by introducing graph theory into it. In IBSO, new individuals will be generated to replace some old individuals when the BSO algorithm is in a poor status. Whether a BSO algorithm is in a poor status is determined by the length of Hamiltonian cycle, which can be obtained by transferring all the individuals into an undirected weight graph. A Hamiltonian cycle and its length will be computed according to a modified cycle algorithm. The proposed IBSO algorithm is tested on twelve benchmarks, and the experimental results illustrate its effectiveness.

Brain storm optimization Graph theory Hamiltonian cycle

其他

英语

CPCI-S ; EI

Natural Science Foundation of Jiangsu Province[BK20150239]

Computer Science ; Engineering ; Mathematical & Computational Biology

Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic ; Mathematical & Computational Biology

WOS:000426929700067

20173404073289

Computation theory ; Evolutionary algorithms ; Global optimization ; Hamiltonians ; Storms

Precipitation:443.3 ; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4 ; Optimization Techniques:921.5

Web of Science

1.Jiangsu Normal Univ, Sch Comp, Xuzhou, Peoples R China
2.Shaanxi Normal Univ, Sch Comp Sci, Xian, Shaanxi, Peoples R China
3.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen, Peoples R China
4.Taiyuan Univ Sci & Technol, Complex Syst & Computat Intelligence Lab, Taiyuan, Shanxi, Peoples R China

Wang, Gai-Ge,Hao, Guo-Sheng,Cheng, Shi,et al. An Improved Brain Storm Optimization Algorithm Based on Graph Theory[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2017:509-515.