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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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
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)
Adra, S.F., Fleming, P.J.: Diversity management in evolutionary many-objective optimization. IEEE Trans. Evol. Comput. 15(2), 183–195 (2011)
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)
Beyer, H.G., Schwefel, H.P.: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)
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)
Brockhoff, D., Zitzler, E.: Objective reduction in evolutionary multiobjective optimization: theory and applications. Evol. Comput. 17(2), 135–166 (2009)
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)
Chen, W., Cao, Y., Cheng, S., Sun, Y., Liu, Q., Li, Y.: Simplex search based brain storm optimization. IEEE Access (2018, in press)
Cheng, S., Chen, J., Lei, X., Shi, Y.: Locating multiple optima via developmental swarm intelligence. IEEE Access 6, 17039–17049 (2018)
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)
Cheng, S., Lu, H., Lei, X., Shi, Y.: A quarter century of particle swarm optimization. Complex & Intell. Syst. 4(3), 227–239 (2018)
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)
Cheng, S., Qin, Q., Chen, J., Shi, Y.: Brain storm optimization algorithm: a review. Artif. Intell. Rev. 46(4), 445–458 (2016)
Cheng, S., Shi, Y.: Thematic issue on “brain storm optimization algorithms". Memetic Comput. 10(4), 351–352 (2018)
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)
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)
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)
Cheng, S., Zhang, Q., Qin, Q.: Big data analytics with swarm intelligence. Ind. Manag. & Data Syst. 116(4), 646–666 (2016)
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)
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)
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)
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)
Domingos, P.: The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World. Basic Books, New York (2015)
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)
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)
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)
Eberhart, R., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann Publishers, San Francisco (2007)
Ficici, S.G.: Monotonic solution concepts in coevolution. In: Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 499–506 (2005)
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)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York, NY (1966)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1989)
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)
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)
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)
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)
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)
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)
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)
Jin, Y., Sendhoff, B.: A systems approach to evolutionary multiobjective structural optimization and beyond. IEEE Comput. Intell. Mag. 4(3), 62–76 (2009)
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)
Ke, L.: A brain storm optimization approach for the cumulative capacitated vehicle routing problem. Memetic Comput. 10, 411–421 (2018)
Kendall, G.: Is evolutionary computation evolving fast enough? IEEE Computational Intelligence Magazine 13(2), 42–51 (2018)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Kim, Y.S.: Multi-objective clustering with data- and human-driven metrics. J. Comput. Inf. Syst. 51(4), 64–73 (2011)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. A Bradford Book (1992)
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)
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)
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)
Li, X.: Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans. Evol. Comput. 14(1), 150–169 (2010)
Mauldin, K.A.: Maintaining diversity in genetic search. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 1984), pp. 247–250 (1984)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd, revised and extended edn. Springer (1996)
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)
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)
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)
Purshouse, R.C., Fleming, P.J.: On the evolutionary optimization of many conflicting objectives. IEEE Trans. Evol. Comput. 11(6), 770–784 (2007)
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)
Qu, B.Y., Liang, J., Suganthan, P.: Niching particle swarm optimization with local search for multi-modal optimization. Inf. Sci. 197, 131–143 (2012)
Qu, B.Y., Suganthan, P., Liang, J.: Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans. Evol. Comput. 16(5), 601–614 (2012)
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)
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)
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)
Shi, Y.: An optimization algorithm based on brainstorming process. Int. J. Swarm Intell. Res. (IJSIR) 2(4), 35–62 (2011)
Shi, Y.: Developmental swarm intelligence: developmental learning perspective of swarm intelligence algorithms. Int. J. Swarm Intell. Res. (IJSIR) 5(1), 36–54 (2014)
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)
Shi, Y.: Unified swarm intelligence algorithms. In: Shi, Y. (ed.) Critical Developments and Applications of Swarm Intelligence, pp. 1–26. IGI Global (2018)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the 1998 Congress on Evolutionary Computation (CEC1998), pp. 69–73 (1998)
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)
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)
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)
Sörensen, K.: Metaheuristics—the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2015)
Sundaram, R.K.: A First Course in Optimization Theory. Cambridge University Press, Cambridge, United Kingdom (1996)
Tan, Y.: Fireworks Algorithm: A Novel Swarm Intelligence Optimization Method. Springer-Verlag, Berlin, Heidelberg (2015)
Tan, Y., Yu, C., Zheng, S., Ding, K.: Introduction to fireworks algorithm. Int. J. Swarm Intell. Res. (IJSIR) 4(4), 39–70 (2013)
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)
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)
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)
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)
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)
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)
Wang, J., Chen, J., Xue, X., Du, J.: Search strategies investigation in brain storm optimization. Memetic Comput. 10(4), 397–409 (2018)
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)
Watson, R.A., Szathmáry, E.: How can evolution learn? Trends Ecol. & Evol. 31(2), 147–157 (2016)
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)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
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
DOI: https://doi.org/10.1007/978-3-030-15070-9_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15069-3
Online ISBN: 978-3-030-15070-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)