Skip to main content

Brain Storm Optimization Algorithms: More Questions than Answers

  • Chapter
  • First Online:
Brain Storm Optimization Algorithms

Part of the book series: Adaptation, Learning, and Optimization ((ALO,volume 23))

Abstract

Brain storm optimization (BSO) algorithms is a framework that indicates algorithms using converging operation and diverging operation to locate the optima of optimization problems. Hundreds of articles on the BSO algorithms have been published in different journals and conference proceedings, even though there are more questions than answers. In this chapter, BSO algorithms are comprehensively surveyed and the future research directions are discussed from the perspective of model-driven and data-driven approaches. For swarm intelligence algorithms, each individual in the swarm represents a solution in the search space, and it also can be seen as a data sample from the search space. Based on the analyses of these data, more effective algorithms and search strategies could be proposed. Through the convergent operation and divergent operation, individuals in BSO are grouped and diverged in the search space/objective space. Every individual in the BSO algorithm is not only a solution to the problem to be optimized, but also a data point to reveal the landscape of the problem. Many works have been conducted on the BSO algorithms, there are still massive questions on this algorithm need to be answered. These questions, which include the properties of algorithms, the connection between optimization algorithms and problems, and the real-world application should be studied for the BSO algorithms or, more broadly, for the swarm intelligence algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    If the current particle’s neighborhood includes all particles then this neighborhood best is the global best (termed as gbest), otherwise, it is the local best (termed as lbest).

References

  1. Adra, S.F., Dodd, T.J., Griffin, I.A., Fleming, P.J.: Convergence acceleration operator for multiobjective optimization. IEEE Trans. Evol. Comput. 12(4), 825–847 (2009)

    Article  Google Scholar 

  2. Adra, S.F., Fleming, P.J.: Diversity management in evolutionary many-objective optimization. IEEE Trans. Evol. Comput. 15(2), 183–195 (2011)

    Article  Google Scholar 

  3. Arsuaga-Ríos, M., Vega-Rodríguez, M.A.: Cost optimization based on brain storming for grid scheduling. In: Proceedings of the 2014 Fourth International Conference on Innovative Computing Technology (INTECH), pp. 31–36. Luton, UK (2014)

    Google Scholar 

  4. Beyer, H.G., Schwefel, H.P.: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)

    Article  MathSciNet  Google Scholar 

  5. Blute, M.: Three modes of evolution by natural selection and drift: a new or an extended evolutionary synthesis? Biol. Theory 12(2), 67–71 (2017)

    Article  Google Scholar 

  6. Brockhoff, D., Zitzler, E.: Objective reduction in evolutionary multiobjective optimization: theory and applications. Evol. Comput. 17(2), 135–166 (2009)

    Article  Google Scholar 

  7. Chen, J., Cheng, S., Chen, Y., Xie, Y., Shi, Y.: Enhanced brain storm optimization algorithm for wireless sensor networks deployment. In: Proceedings of 6th International Conference on Swarm Intelligence (ICSI 2015), pp. 373–381. Springer International Publishing, Beijing, China (2015)

    Chapter  Google Scholar 

  8. Chen, W., Cao, Y., Cheng, S., Sun, Y., Liu, Q., Li, Y.: Simplex search based brain storm optimization. IEEE Access (2018, in press)

    Google Scholar 

  9. Cheng, S., Chen, J., Lei, X., Shi, Y.: Locating multiple optima via developmental swarm intelligence. IEEE Access 6, 17039–17049 (2018)

    Article  Google Scholar 

  10. Cheng, S., Liu, B., Shi, Y., Jin, Y., Li, B.: Evolutionary computation and big data: key challenges and future directions. In: Tan, Y., Shi, Y. (eds.) Data Mining and Big Data (DMBD 2016). Lecture Notes in Computer Science, vol. 9714, pp. 3–14. Springer International Publishing Switzerland (2016)

    Google Scholar 

  11. Cheng, S., Lu, H., Lei, X., Shi, Y.: A quarter century of particle swarm optimization. Complex & Intell. Syst. 4(3), 227–239 (2018)

    Article  Google Scholar 

  12. Cheng, S., Lu, H., Song, W., Chen, J., Shi, Y.: Dynamic multimodal optimization using brain storm optimization algorithms. In: Qiao, J., Zhao, X., Pan, L., Zuo, X., Zhang, X., Zhang, Q., Huang, S. (eds.) Bio-Inspired Computing: Theories and Applications (BIC-TA 2018), pp. 1–10. Springer Nature Singapore (2018)

    Google Scholar 

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

    Article  Google Scholar 

  14. Cheng, S., Shi, Y.: Thematic issue on “brain storm optimization algorithms". Memetic Comput. 10(4), 351–352 (2018)

    Article  Google Scholar 

  15. Cheng, S., Shi, Y., Qin, Q., Gao, S.: Solution clustering analysis in brain storm optimization algorithm. In: Proceedings of the 2013 IEEE Symposium on Swarm Intelligence, (SIS 2013), pp. 111–118. IEEE, Singapore (2013)

    Google Scholar 

  16. Cheng, S., Shi, Y., Qin, Q., Ting, T.O., Bai, R.: Maintaining population diversity in brain storm optimization algorithm. In: Proceedings of 2014 IEEE Congress on Evolutionary Computation (CEC 2014), pp. 3230–3237. IEEE, Beijing, China (2014)

    Google Scholar 

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

    Google Scholar 

  18. Cheng, S., Zhang, Q., Qin, Q.: Big data analytics with swarm intelligence. Ind. Manag. & Data Syst. 116(4), 646–666 (2016)

    Article  Google Scholar 

  19. Chu, X., Wu, T., Weir, J.D., Shi, Y., Niu, B., Li, L.: Learning-interaction-diversification framework for swarm intelligence optimizers: a unified perspective. Neural Comput. Appl. (2018)

    Google Scholar 

  20. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems. Genetic and Evolutionary Computation Series, 2nd edn. Springer (2007)

    Google Scholar 

  21. De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, Department of Computer and Communication Sciences, University of Michigan (1975)

    Google Scholar 

  22. Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)

    Article  Google Scholar 

  23. Domingos, P.: The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World. Basic Books, New York (2015)

    Google Scholar 

  24. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)

    Article  Google Scholar 

  25. Duan, H., Qiao, P.: Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. J. Intell. Comput. Cybern. 7(1), 24–37 (2014)

    Article  MathSciNet  Google Scholar 

  26. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)

    Google Scholar 

  27. Eberhart, R., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann Publishers, San Francisco (2007)

    Chapter  Google Scholar 

  28. Ficici, S.G.: Monotonic solution concepts in coevolution. In: Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 499–506 (2005)

    Google Scholar 

  29. Fogel, L.J.: Evolutionary programming in perspective: the top-down view. In: Zurada, J.M., Marks, R.I., Robinson, C.J. (eds.) Computational Intelligence: Imitating Life, pp. 135–146. IEEE Press, Piscataway, NJ (1994)

    Google Scholar 

  30. Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York, NY (1966)

    Google Scholar 

  31. Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1989)

    Google Scholar 

  32. Goldberg, D.E., Deb, K.: A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins, G.J. (ed.) Foundations of Genetic Algorithms, vol. 1, pp. 69–93. Elsevier (1991)

    Google Scholar 

  33. Gopalan, R.: Model-driven and data-driven approaches for some object recognition problems. Ph.D. thesis, Department of Electrical and Computer Engineering, University of Maryland (2011)

    Google Scholar 

  34. Guo, X., Wu, Y., Xie, L.: Modified brain storm optimization algorithm for multimodal optimization. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) Advances in Swarm Intelligence. Lecture Notes in Computer Science, vol. 8795, pp. 340–351. Springer International Publishing (2014)

    Google Scholar 

  35. Guo, X., Wu, Y., Xie, L., Cheng, S., Xin, J.: An adaptive brain storm optimization algorithm for multiobjective optimization problems. In: Proceedings of 6th International Conference on Swarm Intelligence (ICSI 2015), pp. 365–372. Springer International Publishing, Beijing, China (2015)

    Chapter  Google Scholar 

  36. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology. The University of Michigan Press, Control and Artificial Intelligence (1975)

    Google Scholar 

  37. Ibrahim, R.A., Elaziz, M.A., Ewees, A.A., Selim, I.M., Lu, S.: Galaxy images classification using hybrid brain storm optimization with moth flame optimization. J. Astron. Telesc. Instrum. Syst. 4(3), 1–18 (2018)

    Article  Google Scholar 

  38. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: Proceedings of 2008 IEEE Congress on Evolutionary Computation (CEC2008), pp. 2424–2431. Hong Kong (2008)

    Google Scholar 

  39. Jin, Y., Sendhoff, B.: A systems approach to evolutionary multiobjective structural optimization and beyond. IEEE Comput. Intell. Mag. 4(3), 62–76 (2009)

    Article  Google Scholar 

  40. Kang, L., Wu, Y., Wang, X., Feng, X.: Brain storming optimization algorithm for heating dispatch scheduling of thermal power plant. In: Proceedings of 2017 29th Chinese Control and Decision Conference (CCDC 2017), pp. 4704–4709 (2017)

    Google Scholar 

  41. Ke, L.: A brain storm optimization approach for the cumulative capacitated vehicle routing problem. Memetic Comput. 10, 411–421 (2018)

    Article  Google Scholar 

  42. Kendall, G.: Is evolutionary computation evolving fast enough? IEEE Computational Intelligence Magazine 13(2), 42–51 (2018)

    Article  MathSciNet  Google Scholar 

  43. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  44. Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  45. Kim, Y.S.: Multi-objective clustering with data- and human-driven metrics. J. Comput. Inf. Syst. 51(4), 64–73 (2011)

    Google Scholar 

  46. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. A Bradford Book (1992)

    Google Scholar 

  47. Li, C., Hu, D., Song, Z., Yang, F., Luo, Z., Fan, J., Liu, P.X.: A vector grouping learning brain storm optimization algorithm for global optimization problems. IEEE Access (2018, in press)

    Google Scholar 

  48. Li, C., Song, Z., Fan, J., Cheng, Q., Liu, P.X.: A brain storm optimization with multi-information interactions for global optimization problems. IEEE Access 6, 19304–19323 (2018)

    Article  Google Scholar 

  49. Li, L., Zhang, F.F., Chu, X., Niu, B.: Modified brain storm optimization algorithms based on topology structures. In: Proceedings of 7th International Conference on Swarm Intelligence (ICSI 2016), pp. 408–415. Springer International Publishing, Bali, Indonesia (2016)

    Google Scholar 

  50. Li, X.: Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans. Evol. Comput. 14(1), 150–169 (2010)

    Article  Google Scholar 

  51. Mauldin, K.A.: Maintaining diversity in genetic search. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 1984), pp. 247–250 (1984)

    Google Scholar 

  52. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd, revised and extended edn. Springer (1996)

    Google Scholar 

  53. Michalewicz, Z.: Ubiquity symposium: evolutionary computation and the processes of life: the emperor is naked: evolutionary algorithms for real-world applications. Ubiquity 3(1–3), 13 (2012)

    Google Scholar 

  54. Nucamendi-Guillén, S., Dávila, D., Camacho-Vallejo, J.F., González-Ramírez, R.G.: A discrete bilevel brain storm algorithm for solving a sales territory design problem: a case study. Memetic Comput. 10(4), 441–458 (2018)

    Article  Google Scholar 

  55. Parrott, D., Li, X.: Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans. Evol. Comput. 10(4), 440–458 (2006)

    Article  Google Scholar 

  56. Purshouse, R.C., Fleming, P.J.: On the evolutionary optimization of many conflicting objectives. IEEE Trans. Evol. Comput. 11(6), 770–784 (2007)

    Article  Google Scholar 

  57. Qiu, H., Duan, H., Zhou, Z., Hu, X., Shi, Y.: Chaotic predator-prey brain storm optimization for continuous optimization problems. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–7. Honolulu, HI, USA (2017)

    Google Scholar 

  58. Qu, B.Y., Liang, J., Suganthan, P.: Niching particle swarm optimization with local search for multi-modal optimization. Inf. Sci. 197, 131–143 (2012)

    Article  Google Scholar 

  59. Qu, B.Y., Suganthan, P., Liang, J.: Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans. Evol. Comput. 16(5), 601–614 (2012)

    Article  Google Scholar 

  60. Rönkkönen, J.: Continuous multimodal global optimization with differential evolution-based methods. Ph.D. thesis, Department of information technology, Lappeenranta University of Technology (2009)

    Google Scholar 

  61. Saxena, D.K., Duro, J.A., Tiwari, A., Deb, K., Zhang, Q.: Objective reduction in many-objective optimization: linear and nonlinear algorithms. IEEE Trans. Evol. Comput. 17(1), 77–99 (2013)

    Article  Google Scholar 

  62. Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) Advances in Swarm Intelligence. Lecture Notes in Computer Science, vol. 6728, pp. 303–309. Springer, Berlin/Heidelberg (2011)

    Google Scholar 

  63. Shi, Y.: An optimization algorithm based on brainstorming process. Int. J. Swarm Intell. Res. (IJSIR) 2(4), 35–62 (2011)

    Article  Google Scholar 

  64. Shi, Y.: Developmental swarm intelligence: developmental learning perspective of swarm intelligence algorithms. Int. J. Swarm Intell. Res. (IJSIR) 5(1), 36–54 (2014)

    Article  Google Scholar 

  65. Shi, Y.: Brain storm optimization algorithm in objective space. In: Proceedings of 2015 IEEE Congress on Evolutionary Computation (CEC 2015), pp. 1227–1234. IEEE, Sendai, Japan (2015)

    Google Scholar 

  66. Shi, Y.: Unified swarm intelligence algorithms. In: Shi, Y. (ed.) Critical Developments and Applications of Swarm Intelligence, pp. 1–26. IGI Global (2018)

    Google Scholar 

  67. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the 1998 Congress on Evolutionary Computation (CEC1998), pp. 69–73 (1998)

    Google Scholar 

  68. Shi, Y., Xue, J., Wu, Y.: Multi-objective optimization based on brain storm optimization algorithm. Int. J. Swarm Intell. Res. (IJSIR) 4(3), 1–21 (2013)

    Article  Google Scholar 

  69. Solomatine, D., See, L., Abrahart, R.: Data-driven modelling: concepts, approaches and experiences. In: Abrahart, R.J., See, L.M., Solomatine, D.P. (eds.) Practical Hydroinformatics: Computational Intelligence and Technological Developments in Water Applications, pp. 17–30. Springer, Berlin Heidelberg, Berlin, Heidelberg (2008)

    Google Scholar 

  70. Song, Z., Peng, J., Li, C., Liu, P.X.: A simple brain storm optimization algorithm with a periodic quantum learning strategy. IEEE Access 6, 19968–19983 (2018)

    Article  Google Scholar 

  71. Sörensen, K.: Metaheuristics—the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2015)

    Article  MathSciNet  Google Scholar 

  72. Sundaram, R.K.: A First Course in Optimization Theory. Cambridge University Press, Cambridge, United Kingdom (1996)

    Google Scholar 

  73. Tan, Y.: Fireworks Algorithm: A Novel Swarm Intelligence Optimization Method. Springer-Verlag, Berlin, Heidelberg (2015)

    Google Scholar 

  74. Tan, Y., Yu, C., Zheng, S., Ding, K.: Introduction to fireworks algorithm. Int. J. Swarm Intell. Res. (IJSIR) 4(4), 39–70 (2013)

    Article  Google Scholar 

  75. Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) Advances in Swarm Intelligence. Lecture Notes in Computer Science, vol. 6145, pp. 355–364. Springer, Berlin, Heidelberg (2010)

    Google Scholar 

  76. Tang, L., Liu, J., Rong, A., Yang, Z.: A multiple traveling salesman problem model for hot rolling scheduling in shanghai baoshan iron & steel complex. Eur. J. Oper. Res. 124(2), 267–282 (2000)

    Article  Google Scholar 

  77. Tang, L., Zhao, Y., Liu, J.: An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evol. Comput. 18(2), 209–225 (2014)

    Article  Google Scholar 

  78. Thanga Revathi, S., Ramaraj, N., Chithra, S.: Brain storm-based whale optimization algorithm for privacy-protected data publishing in cloud computing. Clust. Comput., pp. 1–10 (2018)

    Google Scholar 

  79. Ting, T.O., Yang, X.S., Cheng, S., Huang, K.: Hybrid metaheuristic algorithms: past, present, and future. In: Yang, X.S. (ed.) Recent Advances in Swarm Intelligence and Evolutionary Computation, Studies in Computational Intelligence (SCI), vol. 585, pp. 71–83. Springer International Publishing (2015)

    Google Scholar 

  80. Verma, D., Dubey, S.: Fuzzy least brain storm optimization and entropy-based euclidean distance for multimodal vein-based recognition system. J. Cent. South Univ. 24(10), 2360–2371 (2017)

    Article  Google Scholar 

  81. Wang, J., Chen, J., Xue, X., Du, J.: Search strategies investigation in brain storm optimization. Memetic Comput. 10(4), 397–409 (2018)

    Article  Google Scholar 

  82. Wang, Y., Gao, S., Yu, Y., Xu, Z.: The discovery of population interaction with a power law distribution in brain storm optimization. Memetic Comput. (2018, in press)

    Google Scholar 

  83. Watson, R.A., Szathmáry, E.: How can evolution learn? Trends Ecol. & Evol. 31(2), 147–157 (2016)

    Article  Google Scholar 

  84. Xue, J., Wu, Y., Shi, Y., Cheng, S.: 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, pp. 513–519. Springer, Berlin/Heidelberg (2012)

    Google Scholar 

  85. Yu, Y., Gao, S., Cheng, S., Wang, Y., Song, S., Yuan, F.: CBSO: a memetic brain storm optimization with chaotic local search. Memetic Comput. 10(4), 353–367 (2018)

    Article  Google Scholar 

  86. Zhan, Z.H., Zhang, J., Shi, Y.H., Liu, H.l.: A modified brain storm optimization. In: Proceedings of the 2012 IEEE Congress on Evolutionary Computation (CEC 2012), pp. 1–8. Brisbane, QLD, Australia (2012)

    Google Scholar 

  87. Zhang, Q., Liu, W., Tsang, E., Virginas, B.: Expensive multiobjective optimization by MOEA/D with Gaussian process model. IEEE Trans. Evol. Comput. 3(14), 456–474 (2010)

    Article  Google Scholar 

  88. Zhou, D., Shi, Y., Cheng, S.: 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, pp. 243–252. Springer, Berlin/Heidelberg (2012)

    Google Scholar 

Download references

Acknowledgements

This research is supported by the National Natural Science Foundation of China under Grant No. 61806119, 61761136008, 61773119, 61703256, and 61771297; in part by the Shenzhen Science and Technology Innovation Committee under grant number ZDSYS201703031748284; and in part by the Fundamental Research Funds for the Central Universities under Grant GK201703062.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shi Cheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cheng, S., Lu, H., Lei, X., Shi, Y. (2019). Brain Storm Optimization Algorithms: More Questions than Answers. In: Cheng, S., Shi, Y. (eds) Brain Storm Optimization Algorithms. Adaptation, Learning, and Optimization, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-030-15070-9_1

Download citation

Publish with us

Policies and ethics