Skip to main content
SpringerLink
Log in

Multi-strategy brain storm optimization algorithm with dynamic parameters adjustment

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

As a novel swarm intelligence optimization algorithm, brain storm optimization (BSO) has its own unique capabilities in solving optimization problems. However, the performance of traditional BSO strategy in balancing exploitation and exploration is inadequate, which reduces the convergence performance of BSO. To overcome these problems, a multi-strategy BSO with dynamic parameters adjustment (MSBSO) is presented in this paper. In MSBSO, four competitive strategies based on improved individual selection rules are designed to adapt to different search scopes, thus obtaining more diverse and effective individuals. In addition, a simple adaptive parameter that can dynamically regulate search scopes is designed as the basis for selecting strategies. The proposed MSBSO algorithm and other state-of-the-art algorithms are tested on CEC 2013 benchmark functions and CEC 2015 large scale global optimization (LSGO) benchmark functions, and the experimental results prove that the MSBSO algorithm is more competitive than other related algorithms.

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

  1. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 - International Conference on Neural Networks, vol 4, pp 1942–1948

  2. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization technical report - tr06. Technical Report, Erciyes University

  3. Peng H, Deng C, Wu Z (2019) Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. Soft Comput 23(18):8723–8740

    Article  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Congress on evolutionary computation, vol, 2, pp 1470–1477

  6. Cai X, Xz Gao, Xue Y (2016) Improved bat algorithm with optimal forage strategy and random disturbance strategy. Int J Bio-Inspired Comput 8(4):205–214

    Article  Google Scholar 

  7. Cui Z, Zhang J, Wang Y, Cao Y, Cai X, Zhang W, Chen J (2019) A pigeon-inspired optimization algorithm for many-objective optimization problems. Sci China Inf Sci 62(7):70212

    Article  Google Scholar 

  8. Shi Y (2011) Brain storm optimization algorithm. In: International conference in swarm intelligence. Springer, pp 303–309

  9. Duan H, Li S, Shi Y (2013) Predator–prey brain storm optimization for dc brushless motor. IEEE Trans Magn 49(10):5336–5340

    Article  Google Scholar 

  10. Guo X, Wu Y, Xie L (2014) Modified brain storm optimization algorithm for multimodal optimization. In: International Conference in Swarm Intelligence. Springer, pp 340–351

  11. Jordehi AR (2015) Brainstorm optimisation algorithm (bsoa): an efficient algorithm for finding optimal location and setting of facts devices in electric power systems. Int J Electr Power Energy Syst 69:48–57

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Cheng S, Sun Y, Chen J, Qin Q, Chu X, Lei X, Shi Y (2017) A comprehensive survey of brain storm optimization algorithms. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp 1637–1644

  14. Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46(4):445–458

    Article  Google Scholar 

  15. Zhan Z h, Zhang J, Shi Y h, Liu Hl (2012) A modified brain storm optimization. In: 2012 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1–8

  16. Yang YT, Shi YH, Xia SR (2013) Discussion mechanism based brain storm optimization algorithm. J ZheJiang Univ (Eng Sci) 47(10):1705–1711

    Google Scholar 

  17. Chu X, Chen J, Cai F, Chen C, Niu B (2017) Augmented brain storm optimization with mutation strategies. In: Asia-Pacific Conference on Simulated Evolution and Learning. Springer, pp 949–959

  18. Peng H, Deng C, Wu Z (2019) Spbso: self-adaptive brain storm optimization algorithm with pbest guided step-size. J Intell Fuzzy Syst 36(6):5423–5434

    Article  Google Scholar 

  19. Nama S, Saha AK (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intell 48(7):1657–1671

    Article  Google Scholar 

  20. Cheng J, Wang L, Jiang Q, Xiong Y (2018) A novel cuckoo search algorithm with multiple update rules. Appl Intell 48(11):4192–4211

    Article  Google Scholar 

  21. Guo J, Sato Y (2019) A fission-fusion hybrid bare bones particle swarm optimization algorithm for single-objective optimization problems. Appl Intell 49(10):3641–3651

    Article  Google Scholar 

  22. Wang F, Zhang H, Li K, Lin Z, Yang J, Shen XL (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf Sci 436:162–177

    Article  MathSciNet  Google Scholar 

  23. Cheng S, Lu H, Lei X, Shi Y (2019) Brain storm optimization algorithms: More questions than answers. In: Brain Storm Optimization Algorithms. Springer, pp 3–32

  24. 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. Springer, Berlin, pp 243–252

    Google Scholar 

  25. Yang Y, Duan D, Zhang H, Xia S (2015) Motion recognition based on hidden markov model with improved brain storm optimization. Space Med Med Eng 28(06):403–407

    Google Scholar 

  26. Yu Y, Gao S, Wang Y, Cheng J, Todo Y (2018) Asbso: an improved brain storm optimization with flexible search length and memory-based selection. IEEE Access 6:36977–36994

    Article  Google Scholar 

  27. Zhu H, Shi Y (2015) Brain storm optimization algorithms with k-medians clustering algorithms. In: Proceedings of the 7th international conference on advanced computational intelligence (ICACI). IEEE, pp 107–110

  28. Cao Z, Rong X, Du Z (2017) An improved brain storm optimization with dynamic clustering strategy. In: MATEC Web of conferences, EDP sciences, vol, 95, pp 19002

    Article  Google Scholar 

  29. Cao Z, Hei X, Wang L, Shi Y, Rong X (2015) An improved brain storm optimization with differential evolution strategy for applications of anns. Math Probl Eng 2015(10):1–18

    Google Scholar 

  30. Hua Z, Chen J, Xie Y (2016) Brain storm optimization with discrete particle swarm optimization for tsp. In: International conference on computational intelligence and security (CIS). IEEE, pp 190–193

  31. Clerc M (2004) Discrete particle swarm optimization, illustrated by the traveling salesman problem. In: New optimization techniques in engineering. Springer, pp 219–239

  32. Wang H, Liu J, Yi W, Niu B, Baek J (2017) An improved brain storm optimization with learning strategy. In: International Conference in Swarm Intelligence. Springer, pp 511–518

  33. Chen J, Shi C, Yang C, Xie Y, Shi Y (2015) Enhanced brain storm optimization algorithm for wireless sensor networks deployment. Adv Swarm Comput Intell Lect Notes Comput Sci 9140:373–381

    Google Scholar 

  34. Liang Zhigang GJ (2018) Medical image registration by integrating modified brain storm optimization algorithm and powell algorithm. J Comput Appl 38(9):2683–2688

    Google Scholar 

  35. Lei Y, Zhang Y (2013) An improved 2d-3d medical image registration algorithm based on modified mutual information and expanded powell method. In: 2013 IEEE International conference on medical imaging physics and engineering (ICMIPE). IEEE, pp 24–29

  36. Cheng S, Shi Y, Qin Q, Ting TO, Bai R (2014) Maintaining population diversity in brain storm optimization algorithm. Proc IEEE Congr Evol Comput (CEC) 4(3):3230–3237

    Google Scholar 

  37. Tang XW, Tang J, Wan S, Tang B (2013) Adaptive differential evolution algorithm with modified mutation strategy and its application. J Astron 34(7):1001–1007

    Google Scholar 

  38. Mühlenbein H, Schomisch M, Born J (1991) The parallel genetic algorithm as function optimizer. Parallel Comput 17(6-7):619–632

    Article  MATH  Google Scholar 

  39. Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Comput Intell Lab Zhengzhou Univ Zhengzhou, China Nanyang Technol Univ Singapore Techn Rep 201212(34):281–295

    Google Scholar 

  40. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10 (6):646–657

    Article  Google Scholar 

  41. Yong W, Zhang Q (2012) Enhancing the search ability of differential evolution through orthogonal crossover. Inf Sci 185(1):153–177

    Article  MathSciNet  Google Scholar 

  42. Peng H, Wu Z (2015) Heterozygous differential evolution with taguchi local search. Soft Comput 19 (11):3273–3291

    Article  Google Scholar 

  43. Liao T, Stuetzle T (2013) Benchmark results for a simple hybrid algorithm on the cec 2013 benchmark set for real-parameter optimization. In: 2013 IEEE Congress on Evolutionary Computation. IEEE, pp 1938–1944

  44. Auger A, Hansen N (2005) A restart cma evolution strategy with increasing population size. In: 2005 IEEE Congress on evolutionary computation. IEEE, vol, 2, pp 1769–1776

  45. Lourenço H, Martin O, Stützle T (2010) Iterated local search: Framework and applications. In: Handbook of metaheuristics, vol, 146, pp 363–397

    Chapter  Google Scholar 

  46. Hansen N, Müller S D, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (cma-es). Evol Comput 11(1):1–18

    Article  Google Scholar 

  47. Peng H, Wu Z, Deng C (2017) Enhancing differential evolution with commensal learning and uniform local search. Chin J Electron 26(4):725–733

    Article  Google Scholar 

  48. Guo Z, Liu G, Li D, Wang S (2017) Self-adaptive differential evolution with global neighborhood search. Soft Comput 21(13):3759–3768

    Article  Google Scholar 

  49. Bonyadi MR, Michalewicz Z (2017) Particle swarm optimization for single objective continuous space problems: a review. Evol Comput 25:1–54

    Article  Google Scholar 

  50. Gonzalez-Fernandez Y, Chen S (2015) Leaders and followers—a new metaheuristic to avoid the bias of accumulated information. In: 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 776–783

  51. Mezura-Montes E, Velázquez-Reyes J, Coello Coello CA (2006) A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation. ACM, pp 485– 492

  52. Li X, Tang K, Omidvar MN, Yang Z, Qin K, China H (2013) Benchmark functions for the cec 2013 special session and competition on large-scale global optimization. Gene 7(33):8

    Google Scholar 

  53. Molina D, LaTorre A, Herrera F (2018) An insight into bio-inspired and evolutionary algorithms for global optimization: review, analysis, and lessons learnt over a decade of competitions. Cogn Comput 10(4):517–544

    Article  Google Scholar 

  54. LaTorre A, Muelas S, Peña JM (2013) Large scale global optimization: Experimental results with mos-based hybrid algorithms. In: 2013 IEEE congress on evolutionary computation. IEEE, pp 2742–2749

  55. Molina D, Herrera F (2015) Iterative hybridization of de with local search for the cec’2015 special session on large scale global optimization. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1974–1978

  56. Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985– 2999

    Article  MathSciNet  MATH  Google Scholar 

  57. Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Article  Google Scholar 

  58. LaTorre A (2009) A framework for hybrid dynamic evolutionary algorithms: multiple offspring sampling (mos). Universidad Politécnica de Madrid

  59. Cano A, García-Martínez C, Ventura S (2017) Extremely high-dimensional optimization with mapreduce: scaling functions and algorithm. Inf Sci 415:110–127

    Article  Google Scholar 

  60. Cano A, García-martínez C (2016) 100 million dimensions large-scale global optimization using distributed gpu computing. In: 2016 IEEE Congress on evolutionary computation (CEC). IEEE, pp 3566–3573

  61. Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22(10):3215–3235

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China(61763019), the Science and Technology Plan Projects of Jiangxi Provincial Education Department (GJJ1610 76,GJJ170953,GJJ180891).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Jiujiang University, Jiujiang, 332005, China

    Jianan Liu, Hu Peng & Changshou Deng

  2. School of Computer Science, Wuhan University, Wuhan, 430072, China

    Zhijian Wu

  3. School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, 330032, China

    Jianqiang Chen

Authors
  1. Jianan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hu Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhijian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianqiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Changshou Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hu Peng.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Peng, H., Wu, Z. et al. Multi-strategy brain storm optimization algorithm with dynamic parameters adjustment. Appl Intell 50, 1289–1315 (2020). https://doi.org/10.1007/s10489-019-01600-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-019-01600-7

Keywords

Search

Navigation