Skip to main content

Advertisement

SpringerLink
Log in

Advanced discussion mechanism-based brain storm optimization algorithm

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Evolutionary computation-based algorithms are successfully developed to handle challenges in optimization problems by applying the analogy to biological systems. We aim at designing advanced optimization algorithms, with inspiration from human’s creative problem-solving strategies. In this paper, we proposed an advanced discussion mechanism-based brain storm optimization (ADMBSO) algorithm, pushing forward our study in the incorporation of inter- and intra-cluster discussions into the brain storm optimization algorithm (BSO) to control global and local searching ability, respectively. In the advanced discussion mechanism, elaborately designed inter- and intra-cluster discussions were alternatively performed throughout the optimization process, with the ratio controlled by a linearly adjusted probability. We further introduced a differential step strategy into the workflow, making ADMBSO a more efficient and more adaptive algorithm. Empirical studies on different function optimization problems illustrated the effectiveness and efficiency of the ADMBSO algorithm. Comparisons among the ADMBSO, BSO algorithm, closed-loop brain storm optimization algorithm, particle swarm optimization algorithm, and differential evolution algorithm, have also been provided in detail. As one of the first algorithms inspired by human behavior, ADMBSO demonstrates its great potential in dealing with complex optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Cheng S, Shi Y, Qin Q, Gao S (2013) Solution clustering analysis in brain storm optimization algorithm. In: Swarm intelligence symposium (SIS). IEEE, Singapore, pp 111–118. doi:10.1109/SIS.2013.6615167

  • Das N, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application. Appl Soft Comput 12(5):1592–1606

    Article  Google Scholar 

  • Duan H, Li S, Shi Y (2013) Predator–prey based brain storm optimization for DC brushless motor. IEEE Trans Magn 49(10):5336–5340. doi:10.1109/TMAG.2013.2262296

    Article  Google Scholar 

  • Krishnanand K, Hasani SMF, Panigrahi BK, Panda SK (2013) Optimal power flow solution using self-evolving brain-storming inclusive teaching-learning-based algorithm. In: Advances in swarm intelligence. Springer, New York, pp 338–345

  • Liang JJ, Suganthan PN, Deb K (2005) Novel composition test functions for numerical global optimization. In: Swarm intelligence symposium (SIS). IEEE, Pasadena, pp 68–75. doi:10.1109/SIS.2005.1501604

  • Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Comput Intell Lab

  • Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525

    Article  Google Scholar 

  • Mallipeddi R, Suganthan PN, Pan Q-K, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696

    Article  Google Scholar 

  • Mitchell M, Taylor CE (1999) Evolutionary computation: an overview. Annu Rev Ecol Syst 30(1):593–616

    Article  Google Scholar 

  • Mühlenbein H, Schlierkamp-Voosen D (1993) Predictive models for the breeder genetic algorithm I. Continuous parameter optimization. Evol Comput 1(1):25–49

    Article  Google Scholar 

  • Ramanand K, Krishnanand K, Panigrahi BK, Mallick MK (2012) Brain storming incorporated teaching-learning-based algorithm with application to electric power dispatch. In: Swarm, evolutionary, and memetic computing. Springer, Berlin, pp 476–483. doi:10.1007/978-3-642-35380-2_56

  • Shi Y (2011a) Brain storm optimization algorithm. In: Tan Y, Shi Y, Chai Y, Wang G (eds) Advances in swarm intelligence. Springer, Berlin, pp 303–309. doi:10.1007/978-3-642-21515-5_36

  • Shi Y (2011b) An optimization algorithm based on brainstorming process. Int J Swarm Intell Res (IJSIR) 2(4):35–62. doi:10.4018/ijsir.2011100103

    Article  Google Scholar 

  • Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: IEEE world congress on computational intelligence. IEEE, Anchorage, pp 69–73. doi:10.1109/ICEC.1998.699146

  • Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359. doi:10.1023/A:1008202821328

    Article  MATH  MathSciNet  Google Scholar 

  • Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8(4):39–51. doi:10.1109/MCI.2013.2279560

    Article  Google Scholar 

  • Xue J, Wu Y, Shi Y, Cheng S (2012) Brain storm optimization algorithm for multi-objective optimization problems. In: Advances in swarm intelligence. Springer, Berlin, pp 513–519. doi:10.1007/978-3-642-30976-2_62

  • Yang Y, Yuhui S, Xia S (2013) Discussion mechanism based brain storm optimization algorithm. J Zhejiang Univ (Eng Sci) 47(10):1705–1711. doi:10.3785/j.issn.1008-973X.2013.10.002

    Google Scholar 

  • Zhan Z, Zhang J, Shi Y, Liu H (2012) A modified brain storm optimization. In: IEEE congress on evolutionary computation (CEC). IEEE, Brisbane, pp 1–8. doi:10.1109/CEC.2012.6256594

  • Zhan Z, Chen W, Lin Y, Gong Y, Li Y, Zhang J (2013) Parameter investigation in brain storm optimization. In: Swarm intelligence symposium (SIS). IEEE, Singapore, pp 103–110. doi:10.1109/SIS.2013.6615166

  • Zheng Y-J, Ling H-F, Xue J-Y (2014) Ecogeography-based optimization: enhancing biogeography-based optimization with ecogeographic barriers and differentiations. Comput Oper Res 50:115–127

    Article  Google Scholar 

  • Zhou D, Shi Y, Cheng S (2012) Brain storm optimization algorithm with modified step-size and individual generation. In: Advances in swarm intelligence. Springer, Berlin, pp 243–252. doi:10.1007/978-3-642-30976-2_29

Download references

Acknowledgments

This work was partially supported by National Key Technology Support Program (2012BAI10B04) and Natural Science Foundation of China (61273367). The authors would like to thank Suganthan and his group for selflessly providing the software of some of the comparing algorithms.

Author information

Authors and Affiliations

  1. Key Laboratory of Biomedical Engineering of Ministry of Education, Zhejiang University, Hangzhou, 310027, China

    Yuting Yang & Shunren Xia

  2. Zhejiang Provincial Key Laboratory of Cardio-Cerebral Vascular Detection Technology and Medicinal Effectiveness Appraisal, Zhejiang University, Hangzhou, China

    Yuting Yang & Shunren Xia

  3. Xi’an Jiaotong-Liverpool University, Suzhou, 215123, China

    Yuhui Shi

Authors
  1. Yuting Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuhui Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shunren Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shunren Xia.

Additional information

Communicated by V. Loia.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material ESM1 (docx 1.24MB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Shi, Y. & Xia, S. Advanced discussion mechanism-based brain storm optimization algorithm. Soft Comput 19, 2997–3007 (2015). https://doi.org/10.1007/s00500-014-1463-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1463-x

Keywords

Search

Navigation