Please wait a minute...
J4  2013, Vol. 47 Issue (10): 1705-1711    DOI: 10.3785/j.issn.1008-973X.2013.10.002
Discussion mechanism based brain storm optimization algorithm
YANH Yu-ting1,2, SHI Yu-hui3, XIA Shun-ren1,2
1. Key Laboratory of Biomedical Engineering of Ministry of Education, Zhejiang University, Hangzhou 310027, China; 2. Provincial Key Laboratory of Cardio-Cerebral Vascular Detection Technology and Medicinal Effectiveness
Appraisal,Hangzhou 310027, China; 3. Department of Electrical and Electronic Engineering, Xi’an Jiaotong-Liverpool University, Suzhou 215123, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


A discussion mechanism based brain storm optimization (DMBSO) algorithm was proposed in order to solve the problem that brain storm optimization (BSO) algorithm is likely to stagnate in the local optima and result in premature convergence. DMBSO used a new mechanism with inter-group discussion and intra-group discussion to replace the process of individual updating in the original BSO algorithm in order to respectively govern the ability of global search and local search. The ability of global search was enhanced at the beginning by linearly decreasing times of inter-group discussion and increasing times of intra-group discussion, while fine search was enhanced in the end to prevent premature convergence. Empirical studies were conducted to evaluate the performances of the DMBSO algorithm for the 10D, 20D, 30D problems of six popular benchmark functions (BFs). Experimental results demonstrate that the DMBSO algorithm can avoid being stagnated in the local optima, more effectively and steadily find the better results than the original BSO algorithm and standard particle swarm optimization (PSO) algorithm, and show stronger robustness with the increasing of BFs’ dimension.

Published: 01 October 2013
CLC:  TP 391.41  
Cite this article:

YANH Yu-ting, SHI Yu-hui, XIA Shun-ren. Discussion mechanism based brain storm optimization algorithm. J4, 2013, 47(10): 1705-1711.

URL:     OR



[1] EBERHART R, KENNEDY J. A new optimizer using particle swarm theory [C]∥ 6th International Symposium on Micro Machine and Human Science.

Nagoya: IEEE, 1995: 39-43.

[2] DORIGO M, CARO G D. Ant colony optimization: a new metaheuristic [C]∥Evolutionary Computation. London: McGrawHill, 1999: 1470-1477.

[3] PASSINO K M. Biomimicry of bacterial foraging for distributed optimization and control [J]. Control Systems, IEEE, 2002, 22(3): 52-67.

[4] KARABOGA D. Artificial bee colony algorithm [EB/OL]. \[20120801\]. http:∥

[5] BONABEAU E. Swarm Intelligence [C]∥O’Reilly Emerging Technology Conference. Santa Clara: \[s.n.\],2003.

[6] CHU S C, HUANG H C, RODDICK J F, et al. Overview of algorithms for swarm intelligence [J]. Computational Collective Intelligence Technologies

and Applications, 2011, 6922/2011L: 28-41.

[7] SHI Y. Brain storm optimization algorithm [J]. Advances in Swarm Intelligence, 2011, 6728: 303-309.

[8] SHI Y. An optimization algorithm based on brainstorming process [J]. International Journal of Swarm Intelligence Research, 2011, 2(4): 35-62.

[9] ZHAN Z, ZHANG J, SHI Y, et al. A modified brain storm optimization [C]∥IEEE Congress on Evolutionary Computation. Brisbane: IEEE, 2012: 18.

[10] SHI Y, EBERHART R. A modified particle swarm optimizer [C]∥IEEE World Congress on Computational Intelligence. Anchorage: IEEE, 1998: 69-73.

[11] TING T, SHI Y, CHENG S, et al. Exponential inertia weight for particle swarm optimization [J]. Lecture Notes in Computer Science, 2012,

7331: 8390.

[12] RAGHAVENDRA R,DORIZZI B. A novel adaptive inertia particle swarm optimization (AIPSO) algorithm for improving multimodal biometric recognition

[C]∥International Conference on HandBased Biometrics. Hong Kong: IEEE, 2011: 16.

[13] LI Y J, WU T J. An adaptive ant colony system algorithm for continuousspace optimization problems [J]. Journal of Zhejiang University:

Science A, 2003, 4(1): 4046.

[14] ALAM M S, ULKABIR M W,ISLAM M M. Selfadaptation of mutation step size in artificial bee colony algorithm for continuous function

optimization [C]∥13th International Conference on Computer and Information Technology (ICCIT). Dhaka, Bangladesh: IEEE, 2010: 69-74.

[15] YAO X, LIU Y, LIN G. Evolutionary programming made faster [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 82-102.

[16] TORN A, ZILINSKAS A. Global optimization [M]. New York: SpringerVerlag, 1989.

[1] ZHU Xiao-en, HAO Xin, XIA Shun-ren. Feature selection algorithm based on Levy flight[J]. J4, 2013, 47(4): 638-643.
[2] SON Chang-il , ZHEN Shuai, XIA Shun-ren. Attractor range based affine registration of multi-modal
brain magnetic resonance images
[J]. J4, 2012, 46(9): 1722-1728.
[3] XIE Di, TONG Ruo-feng, TANG Min, FENG Yang. Distinguishable method for video fire detection[J]. J4, 2012, 46(4): 698-704.
[4] Qi lei, JIN Wen-guang, GENG Wei-dong. Human motion capture using wireless inertial sensors[J]. J4, 2012, 46(2): 280-285.
[5] DAI Yuan-ming, WEI Wei, LIN Yi-ning. An improved Mean-shift tracking algorithm based on
color and texture feature
[J]. J4, 2012, 46(2): 212-217.
[6] LIU Chen-bin, PAN Ying, ZHANG Hai-shi, HUANG Feng-ping, XIA Shun-ren. Detecting MGMT expression status of glioma with magnetic
resonance image
[J]. J4, 2012, 46(1): 170-176.
[7] QIAN Cheng, ZHANG San-yuan. Weighted incremental subspace learning algorithm
suitable for object tracking
[J]. J4, 2011, 45(12): 2240-2246.
[8] CAO Ying, HAO Xin, ZHU Xiao-en, XIA Shun-ren. Mammographic mass segmentation algorithm based on
automatic random walks
[J]. J4, 2011, 45(10): 1753-1760.
[9] LV Gu-lai,LI Jian-ping,LI Qiang,YU Li-xing,ZHU Song-ming,LOU Jian-zhong. Method for rootstock position recognition based on machine vision[J]. J4, 2011, 45(10): 1766-1770.
[10] LAI Xiao-bo , ZHU Shi-qiang. Mutual information based non-parametric
 transform stereo matching algorithm
[J]. J4, 2011, 45(9): 1636-1642.
[11] WANG Jin-de, SHOU Li-dan, LI Xiao-yan, CHEN Gang. Bundling features with multiple segmentations for
object-based image retrieval
[J]. J4, 2011, 45(2): 259-266.
[12] LIU Jian-ming, LU Dong-ming, GE Rong. Global optimization based image inpainting and
its implementation on GPU
[J]. J4, 2011, 45(2): 247-252.
[13] LIANG Wen-feng, XIANG Zhi-yu. Algorithm of robust object tracking using PTZ camera[J]. J4, 2011, 45(1): 59-63.
[14] ZHAN Jiang-tao, LIU Qiang, CHAI Chun-lei. Facial feature tracking using three-dimensional model and
Gabor wavelet
[J]. J4, 2011, 45(1): 30-36.
[15] SONG Kun-po, XIA Shun-ren, XU Qing. Algorithm considering correlation of wavelet coefficients for
ultrasound image denoising
[J]. J4, 2010, 44(11): 2203-2208.