Skip to main content
SpringerLink
Log in

Brain Storm Optimization Integrated with Cooperative Coevolution for Large-Scale Constrained Optimization

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13968))

Included in the following conference series:

Abstract

Large-scale constrained optimization problems (LSCOPs) are challenging to solve because of the high dimensionality and constraint limitations. Although cooperative coevolution (CC) has been applied to LSCOPs, more efficient optimizers that could be adapted to CC are still required. In this paper, we propose ConBSO, a variant of the brain storm optimization (BSO) designed for constrained optimization. Then, ConBSO is integrated into constraint-objective cooperative coevolution (COCC), denoted as COCC-ConBSO. To evaluate the performance of COCC-ConBSO, we test it on the benchmark suite with 12 LSCOPs and compared it to several algorithms, including two algorithms based on the COCC framework and three state-of-the-art large-scale constrained optimization algorithms. Experimental results demonstrate the adaptability of ConBSO to COCC and highlight the competitiveness of COCC-ConBSO in solving LSCOPs.

This work is partly supported by the Startup Foundation for Introducing Talent of NUIST (No. 2022r121) and National Natural Science Foundation of China (No. 62006110).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Aguilar-Justo, A.E., Mezura-Montes, E.: Towards an improvement of variable interaction identification for large-scale constrained problems. In: Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 4167–4174. IEEE (2016)

    Google Scholar 

  2. Aguilar-Justo, A.E., Mezura-Montes, E.: A local cooperative approach to solve large-scale constrained optimization problems. Swarm Evol. Comput. 51, 100577 (2019)

    Article  Google Scholar 

  3. Blanchard, J., Beauthier, C., Carletti, T.: A cooperative co-evolutionary algorithm for solving large-scale constrained problems with interaction detection. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 697–704 (2017)

    Google Scholar 

  4. Cao, Z., Shi, Y., Rong, X., Liu, B., Du, Z., Yang, B.: Random grouping brain storm optimization algorithm with a new dynamically changing step size. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds.) ICSI 2015. LNCS, vol. 9140, pp. 357–364. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20466-6_38

    Chapter  Google Scholar 

  5. Cervantes-Castillo, A., Mezura-Montes, E.: A modified brain storm optimization algorithm with a special operator to solve constrained optimization problems. Appl. Intell. 50(12), 4145–4161 (2020). https://doi.org/10.1007/s10489-020-01763-8

    Article  Google Scholar 

  6. Chakraborty, A., Kar, A.K.: Swarm intelligence: a review of algorithms. In: Patnaik, S., Yang, X.-S., Nakamatsu, K. (eds.) Nature-Inspired Computing and Optimization. MOST, vol. 10, pp. 475–494. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50920-4_19

    Chapter  Google Scholar 

  7. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  9. El-Abd, M.: Cooperative coevolution using the brain storm optimization algorithm. In: Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–7. IEEE (2016)

    Google Scholar 

  10. Ha, T.H., Lee, K., Hwang, J.T.: Large-scale design-economics optimization of eVTOL concepts for urban air mobility. In: AIAA Scitech 2019 Forum, p. 1218 (2019)

    Google Scholar 

  11. He, C., Cheng, R., Tian, Y., Zhang, X., Tan, K.C., Jin, Y.: Paired offspring generation for constrained large-scale multiobjective optimization. IEEE Trans. Evol. Comput. 25(3), 448–462 (2021)

    Article  Google Scholar 

  12. Hwang, J.T., Jain, A.V., Ha, T.H.: Large-scale multidisciplinary design optimization-review and recommendations. In: AIAA Aviation 2019 Forum, p. 3106 (2019)

    Google Scholar 

  13. Hwang, J.T., Lee, D.Y., Cutler, J.W., Martins, J.R.R.A.: Large-scale multidisciplinary optimization of a small satellite’s design and operation. J. Spacecr. Rocket. 51(5), 1648–1663 (2014)

    Article  Google Scholar 

  14. Kumar, A., Wu, G., Ali, M.Z., Mallipeddi, R., Suganthan, P.N., Das, S.: A test-suite of non-convex constrained optimization problems from the real-world and some baseline results. Swarm Evol. Comput. 56, 100693 (2020)

    Article  Google Scholar 

  15. Li, X., Yao, X.: Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evol. Comput. 16(2), 210–224 (2011)

    MathSciNet  Google Scholar 

  16. Lin, X., Luo, W., Xu, P.: Differential evolution for multimodal optimization with species by nearest-better clustering. IEEE Trans. Cybern. 51(2), 970–983 (2021)

    Article  Google Scholar 

  17. Mishra, S., Kumar, A., Singh, D., Misra, R.K.: Butterfly optimizer for placement and sizing of distributed generation for feeder phase balancing. In: Verma, N., Ghosh, A. (eds.) Computational Intelligence: Theories, Applications and Future Directions, pp. 519–530. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-1135-2_39

    Chapter  Google Scholar 

  18. Omidvar, M.N., Li, X., Yao, X.: A review of population-based metaheuristics for large-scale black-box global optimization-part II. IEEE Trans. Evol. Comput. 26(5), 823–843 (2021)

    Article  Google Scholar 

  19. Peng, C., Hui, Q.: Comparison of differential grouping and random grouping methods on sCCPSO for large-scale constrained optimization. In: Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2057–2063. IEEE (2016)

    Google Scholar 

  20. Peng, C., Hui, Q.: Epsilon-constrained CCPSO with different improvement detection techniques for large-scale constrained optimization. In: Proceedings of the 2016 49th Hawaii International Conference on System Sciences (HICSS), pp. 1711–1718. IEEE (2016)

    Google Scholar 

  21. Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.-P., Männer, R. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58484-6_269

    Chapter  Google Scholar 

  22. Preuss, M.: Niching the CMA-ES via nearest-better clustering. In: Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 1711–1718 (2010)

    Google Scholar 

  23. Regis, R.G.: Evolutionary programming for high-dimensional constrained expensive black-box optimization using radial basis functions. IEEE Trans. Evol. Comput. 18(3), 326–347 (2014)

    Article  Google Scholar 

  24. Runarsson, T., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)

    Article  Google Scholar 

  25. Sayed, E., Essam, D., Sarker, R., Elsayed, S.: Decomposition-based evolutionary algorithm for large scale constrained problems. Inf. Sci. 316, 457–486 (2015)

    Article  Google Scholar 

  26. Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21515-5_36

    Chapter  Google Scholar 

  27. Sun, Y., Kirley, M., Halgamuge, S.K.: A recursive decomposition method for large scale continuous optimization. IEEE Trans. Evol. Comput. 22(5), 647–661 (2018)

    Article  Google Scholar 

  28. Takahama, T., Sakai, S.: Constrained optimization by the \(\varepsilon \) constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the 2006 IEEE International Conference on Evolutionary Computation (CEC), pp. 1–8. IEEE (2006)

    Google Scholar 

  29. Xu, P., Luo, W., Lin, X., Chang, Y., Tang, K.: Difficulty and contribution based cooperative coevolution for large-scale optimization. IEEE Trans. Evol. Comput. (2022)

    Google Scholar 

  30. Xu, P., Luo, W., Lin, X., Cheng, S., Shi, Y.: BSO20: efficient brain storm optimization for real-parameter numerical optimization. Complex Intell. Syst. 7(5), 2415–2436 (2021). https://doi.org/10.1007/s40747-021-00404-y

    Article  Google Scholar 

  31. Xu, P., Luo, W., Lin, X., Zhang, J., Qiao, Y., Wang, X.: Constraint-objective cooperative coevolution for large-scale constrained optimization. ACM Trans. Evol. Learn. Optim. 1(3), 1–26 (2021)

    Article  Google Scholar 

  32. Xu, P., Luo, W., Lin, X., Zhang, J., Wang, X.: A large-scale continuous optimization benchmark suite with versatile coupled heterogeneous modules. Swarm Evol. Comput. 78, 101280 (2023)

    Article  Google Scholar 

  33. 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), pp. 1–8. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Artificial Intelligence/School of Future Technology, Nanjing University of Information Science and Technology, Nanjing, 210044, Jiangsu, China

    Yuetong Sun, Peilan Xu & Ziyu Zhang

  2. School of Computer Science, University of South China, Hengyang, 421001, Hunan, China

    Tao Zhu

  3. School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, 518000, Guangdong, China

    Wenjian Luo

Authors
  1. Yuetong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peilan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ziyu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenjian Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peilan Xu .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Harbin Institute of Technology, Shenzhen, China

    Wenjian Luo

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, Y., Xu, P., Zhang, Z., Zhu, T., Luo, W. (2023). Brain Storm Optimization Integrated with Cooperative Coevolution for Large-Scale Constrained Optimization. In: Tan, Y., Shi, Y., Luo, W. (eds) Advances in Swarm Intelligence. ICSI 2023. Lecture Notes in Computer Science, vol 13968. Springer, Cham. https://doi.org/10.1007/978-3-031-36622-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-36622-2_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-36621-5

  • Online ISBN: 978-3-031-36622-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation