Skip to main content
Top
Published in: Memetic Computing 4/2018

01-06-2018 | Regular Research Paper

Search strategies investigation in brain storm optimization

Authors: Jingyu Wang, Junfeng Chen, Xingsi Xue, Jingjing Du

Published in: Memetic Computing | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The canonical brain storm optimization (BSO) employs clustering, creating and selecting operators, which are all connected and have great impacts on the optimization performance. In this paper, the state-of-the-art search strategies are introduced and the potential strengths and weaknesses of these strategies in the BSO algorithm are analyzed and compared from the perspective of the analytical model rather than any metaphors. The numerical experiments are carried out to artificially amplify and highlight the performance of various strategies. Finally, the progressive directions of the BSO algorithm are discussed for further research.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cao Z, Rong X, Du Z (2017) An improved brain storm optimization with dynamic clustering strategy. In: MATEC web of conferences, vol 95, pp 1–6CrossRef Cao Z, Rong X, Du Z (2017) An improved brain storm optimization with dynamic clustering strategy. In: MATEC web of conferences, vol 95, pp 1–6CrossRef
2.
go back to reference Cao Z, Shi Y, Rong X, Liu B, Du Z, Yang B (2015) Random grouping brain storm optimization algorithm with a new dynamically changing step size. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 357–364CrossRef Cao Z, Shi Y, Rong X, Liu B, Du Z, Yang B (2015) Random grouping brain storm optimization algorithm with a new dynamically changing step size. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 357–364CrossRef
3.
go back to reference Chen J, Cheng S, Chen Y, Xie Y, Shi Y (2015) Enhanced brain storm optimization algorithm for wireless sensor networks deployment. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 373–381CrossRef Chen J, Cheng S, Chen Y, Xie Y, Shi Y (2015) Enhanced brain storm optimization algorithm for wireless sensor networks deployment. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 373–381CrossRef
4.
go back to reference Chen J, Wang J, Cheng S, Shi Y (2016) Brain storm optimization with agglomerative hierarchical clustering analysis. In: Proceedings of 7th international conference on swarm intelligence (ICSI 2016). Springer, Bali, pp 115–122 Chen J, Wang J, Cheng S, Shi Y (2016) Brain storm optimization with agglomerative hierarchical clustering analysis. In: Proceedings of 7th international conference on swarm intelligence (ICSI 2016). Springer, Bali, pp 115–122
5.
go back to reference Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204CrossRef Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204CrossRef
6.
go back to reference Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46(4):445–458CrossRef Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46(4):445–458CrossRef
7.
go back to reference Duan H, Li C (2015) Quantum-behaved brain storm optimization approach to solving Loney’s solenoid problem. IEEE Trans Magn 51(1):1–7CrossRef Duan H, Li C (2015) Quantum-behaved brain storm optimization approach to solving Loney’s solenoid problem. IEEE Trans Magn 51(1):1–7CrossRef
8.
go back to reference El-Abd M (2017) Global-best brain storm optimization algorithm. Swarm Evolut Comput 37:27–44CrossRef El-Abd M (2017) Global-best brain storm optimization algorithm. Swarm Evolut Comput 37:27–44CrossRef
9.
go back to reference Guo X, Wu Y, Xie L (2014) Modified brain storm optimization algorithm for multimodal optimization. In: Tan Y, Shi Y, Coello CAC (eds) Advances in swarm intelligence, lecture notes in computer science, vol 8795. Springer, Berlin, pp 340–351 Guo X, Wu Y, Xie L (2014) Modified brain storm optimization algorithm for multimodal optimization. In: Tan Y, Shi Y, Coello CAC (eds) Advances in swarm intelligence, lecture notes in computer science, vol 8795. Springer, Berlin, pp 340–351
10.
go back to reference Guo X, Wu Y, Xie L, Cheng S, Xin J (2015) An adaptive brain storm optimization algorithm for multiobjective optimization problems. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 365–372CrossRef Guo X, Wu Y, Xie L, Cheng S, Xin J (2015) An adaptive brain storm optimization algorithm for multiobjective optimization problems. In: Proceedings of 6th international conference on swarm intelligence (ICSI 2015). Springer, Beijing, pp 365–372CrossRef
11.
go back to reference Michalewicz Z (2012) Ubiquity symposium: evolutionary computation and the processes of life: the emperor is naked: evolutionary algorithms for real-world applications. Ubiquity 2012(November):3CrossRef Michalewicz Z (2012) Ubiquity symposium: evolutionary computation and the processes of life: the emperor is naked: evolutionary algorithms for real-world applications. Ubiquity 2012(November):3CrossRef
12.
go back to reference Padberg M (2012) Harmony search algorithms for binary optimization problems. In: Operations research proceedings 2011. Springer, Berlin, pp 343–348 Padberg M (2012) Harmony search algorithms for binary optimization problems. In: Operations research proceedings 2011. Springer, Berlin, pp 343–348
13.
go back to reference Qiu H, Duan H (2014) Receding horizon control for multiple UAV formation flight based on modified brain storm optimization. Nonlinear Dyn 78(3):1973–1988CrossRef Qiu H, Duan H (2014) Receding horizon control for multiple UAV formation flight based on modified brain storm optimization. Nonlinear Dyn 78(3):1973–1988CrossRef
14.
go back to reference Saka MP, Hasançebi O, Geem ZW (2016) Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm Evolut Comput 28:88–97CrossRef Saka MP, Hasançebi O, Geem ZW (2016) Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm Evolut Comput 28:88–97CrossRef
15.
go back to reference Shi Y (2011) An optimization algorithm based on brainstorming process. Int J Swarm Intell Res (IJSIR) 2(4):35–62CrossRef Shi Y (2011) An optimization algorithm based on brainstorming process. Int J Swarm Intell Res (IJSIR) 2(4):35–62CrossRef
16.
go back to reference Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res (IJSIR) 4(3):1–21CrossRef Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res (IJSIR) 4(3):1–21CrossRef
18.
go back to reference Swan J, Adriaensen S, Bishr M, Burke EK, Clark JA, De Causmaecker P, Durillo J, Hammond K, Hart E, Johnson CG, et al (2015) A research agenda for metaheuristic standardization. In: Proceedings of the XI metaheuristics international conference Swan J, Adriaensen S, Bishr M, Burke EK, Clark JA, De Causmaecker P, Durillo J, Hammond K, Hart E, Johnson CG, et al (2015) A research agenda for metaheuristic standardization. In: Proceedings of the XI metaheuristics international conference
19.
go back to reference Wang Gg. Hao GS, Cheng S, Shi Y, Cui Z (2017) An improved brain storm optimization algorithm based on graph theory. In: Proceedings of 2017 IEEE Congress on evolutionary computation (CEC 2017). IEEE, Donostia, San Sebastián, pp 509–515 Wang Gg. Hao GS, Cheng S, Shi Y, Cui Z (2017) An improved brain storm optimization algorithm based on graph theory. In: Proceedings of 2017 IEEE Congress on evolutionary computation (CEC 2017). IEEE, Donostia, San Sebastián, pp 509–515
20.
go back to reference Weyland D (2010) A rigorous analysis of the harmony search algorithm: how the research community can be misled by a “novel” methodology. Int J Appl Metaheuristic Comput 1(2):50–60CrossRef Weyland D (2010) A rigorous analysis of the harmony search algorithm: how the research community can be misled by a “novel” methodology. Int J Appl Metaheuristic Comput 1(2):50–60CrossRef
21.
go back to reference Xie L, Wu Y (2014) A modified multi-objective optimization based on brain storm optimization algorithm. In: Proceedings of 5th international conference on swarm intelligence (ICSI 2014). Springer, Hefei, pp 328–339 Xie L, Wu Y (2014) A modified multi-objective optimization based on brain storm optimization algorithm. In: Proceedings of 5th international conference on swarm intelligence (ICSI 2014). Springer, Hefei, pp 328–339
22.
go back to reference Xue J, Wu Y, Shi Y, Cheng S (2012) Brain storm optimization algorithm for multi-objective optimization problems. In: Tan Y, Shi Y, Ji Z (eds) Advances in swarm intelligence, lecture notes in computer science, vol 7331. Springer, Berlin, pp 513–519CrossRef Xue J, Wu Y, Shi Y, Cheng S (2012) Brain storm optimization algorithm for multi-objective optimization problems. In: Tan Y, Shi Y, Ji Z (eds) Advances in swarm intelligence, lecture notes in computer science, vol 7331. Springer, Berlin, pp 513–519CrossRef
23.
go back to reference Yang Y, Shi Y, Xia S (2015) Advanced discussion mechanism-based brain storm optimization algorithm. Soft Comput 19(10):2997–3007CrossRef Yang Y, Shi Y, Xia S (2015) Advanced discussion mechanism-based brain storm optimization algorithm. Soft Comput 19(10):2997–3007CrossRef
24.
go back to reference Yang Z, Shi Y (2015) Brain storm optimization with chaotic operation. In: Proceedings of the seventh international conference on advanced computational intelligence (ICACI 2015). IEEE, Wuyi, pp 111–115 Yang Z, Shi Y (2015) Brain storm optimization with chaotic operation. In: Proceedings of the seventh international conference on advanced computational intelligence (ICACI 2015). IEEE, Wuyi, pp 111–115
25.
go back to reference Zhan ZH, Chen WN, Lin Y, Gong YJ, Li Yl, Zhang J (2013) Parameter investigation in brain storm optimization. In: 2013 IEEE symposium on swarm intelligence (SIS), pp 103–110 Zhan ZH, Chen WN, Lin Y, Gong YJ, Li Yl, Zhang J (2013) Parameter investigation in brain storm optimization. In: 2013 IEEE symposium on swarm intelligence (SIS), pp 103–110
26.
go back to reference Zhan Z, Zhang J, Shi Y, Liu H (2012) A modified brain storm optimization. In: Proceedings of the 2012 IEEE congress on evolutionary computation (CEC 2012), Brisbane, pp 1969–1976 Zhan Z, Zhang J, Shi Y, Liu H (2012) A modified brain storm optimization. In: Proceedings of the 2012 IEEE congress on evolutionary computation (CEC 2012), Brisbane, pp 1969–1976
27.
go back to reference Zhang GW, Zhan ZH, Du KJ, Chen WN (2014) Normalization group brain storm optimization for power electronic circuit optimization. In: Proceedings of the 2014 conference companion on genetic and evolutionary computation companion (GECCO Comp ’14). ACM, Vancouver, pp 183–184 Zhang GW, Zhan ZH, Du KJ, Chen WN (2014) Normalization group brain storm optimization for power electronic circuit optimization. In: Proceedings of the 2014 conference companion on genetic and evolutionary computation companion (GECCO Comp ’14). ACM, Vancouver, pp 183–184
28.
go back to reference Zhou D, Shi Y, Cheng S (2012) Brain storm optimization algorithm with modified step-size and individual generation. In: Tan Y, Shi Y, Ji Z (eds) Advances in swarm intelligence, lecture notes in computer science, vol 7331. Springer, Berlin, pp 243–252CrossRef Zhou D, Shi Y, Cheng S (2012) Brain storm optimization algorithm with modified step-size and individual generation. In: Tan Y, Shi Y, Ji Z (eds) Advances in swarm intelligence, lecture notes in computer science, vol 7331. Springer, Berlin, pp 243–252CrossRef
29.
go back to reference Zhu H, Shi Y (2015) Brain storm optimization algorithms with \(k\)-medians clustering algorithm. In: Proceedings of the seventh international conference on advanced computational intelligence (ICACI 2015). IEEE, Wuyi, pp 107–110 Zhu H, Shi Y (2015) Brain storm optimization algorithms with \(k\)-medians clustering algorithm. In: Proceedings of the seventh international conference on advanced computational intelligence (ICACI 2015). IEEE, Wuyi, pp 107–110
Metadata
Title
Search strategies investigation in brain storm optimization
Authors
Jingyu Wang
Junfeng Chen
Xingsi Xue
Jingjing Du
Publication date
01-06-2018
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 4/2018
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-018-0261-x

Other articles of this Issue 4/2018

Memetic Computing 4/2018 Go to the issue

Premium Partner