An Optimization Algorithm Based on Brainstorming Process

被引:50
作者
Shi, Yuhui [1 ]
机构
[1] Xian Jiaotong Liverpool Univ, Dept Elect & Elect Engn, Suzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Algorithm; Brain Storm Optimization; Brainstorming Process; Diversity; Optimization;
D O I
10.4018/ijsir.2011100103
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In this paper, the human brainstorming process is modeled, based on which two versions of Brain Storm Optimization (BSO) algorithm are introduced. Simulation results show that both BSO algorithms perform reasonably well on ten benchmark functions, which validates the effectiveness and usefulness of the proposed BSO algorithms. Simulation results also show that one of the BSO algorithms, BSO-II, performs better than the other BSO algorithm, BSO-I, in general. Furthermore, average inter-cluster distance D-c and inter-cluster diversity D-e are defined, which can be used to measure and monitor the distribution of cluster centroids and information entropy of the population over iterations. Simulation results illustrate that further improvement could be achieved by taking advantage of information revealed by D-c and or D-e, which points at one direction for future research on BSO algorithms.
引用
收藏
页码:35 / 62
页数:28
相关论文
共 26 条
[1]
[Anonymous], 1962, IND RES
[2]
Bastos CJA, 2008, IEEE SYS MAN CYBERN, P2645
[3]
Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[4]
Eberhart R., 2007, COMPUTATIONAL INTELL
[5]
Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J].
Eusuff, M ;
Lansey, K ;
Pasha, F .
ENGINEERING OPTIMIZATION, 2006, 38 (02) :129-154
[6]
Holland J.H., 1975, ADAPTATION NATURAL A
[7]
Kohonen T., 2007, SCHOLARPEDIA, V2, P1568, DOI DOI 10.4249/SCHOLARPEDIA.1568
[8]
KOZA JR, 1994, STAT COMPUT, V4, P87, DOI 10.1007/BF00175355
[9]
MacQueen J., 1967, PROC 5 BERKELEY S MA, V1
[10]
On weighting clustering [J].
Nock, Richard ;
Nielsen, Frank .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (08) :1223-1235