Skip to main content

A Modified Gaining-Sharing Knowledge Algorithm Based on Dual-Population and Multi-operators for Unconstrained 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:

  • 575 Accesses

Abstract

Evolutionary Algorithms (EAs) have a great power to solve complex optimization problems. In recent years, Gaining-Sharing Knowledge algorithm (GSK) is one of the novel nature-inspired algorithms to solve real life optimization problems. This paper introduces a modified Gaining-Sharing Knowledge algorithm based on dual-population framework and multi-operators (mGSK-DPMO). Meanwhile, a hybrid parameter adaptive technique is implemented in order to enhance its performance. The numerical result shows that the presented algorithm (mGSK-DPMO) is found to be highly competitive and significantly superior to other state-of-the-art algorithms including CEC2020’s top 3 algorithms in CEC2020 benchmark problems.

Supported in part by National Natural Science Fundation of China (No. 61773119), and in part by Guangdong Universities’ Special Projects in Key Fields of Natural Science (No. 2019KZDZX1005).

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Brest, J., Maučec, M.S., Bošković, B.: Differential evolution algorithm for single objective bound-constrained optimization: algorithm J2020. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020)

    Google Scholar 

  2. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201–213 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Du, D.Z., Pardalos, P.M., Wu, W.: History of Optimization. Springer, Boston (2009)

    Google Scholar 

  4. Elsayed, S., Hamza, N., Sarker, R.: Testing united multi-operator evolutionary algorithms-II on single objective optimization problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2966–2973. IEEE (2016)

    Google Scholar 

  5. Hadi, A.A., Mohamed, A.W., Jambi, K.M.: Single-objective real-parameter optimization: enhanced LSHADE-SPACMA algorithm. In: Yalaoui, F., Amodeo, L., Talbi, E.-G. (eds.) Heuristics for Optimization and Learning. SCI, vol. 906, pp. 103–121. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-58930-1_7

    Chapter  MATH  Google Scholar 

  6. Kumar, A., Biswas, P.P., Suganthan, P.N.: Differential evolution with orthogonal array-based initialization and a novel selection strategy. Swarm Evol. Comput. 68, 101010 (2022)

    Article  Google Scholar 

  7. Kumar, A., Misra, R.K., Singh, D.: Improving the local search capability of effective butterfly optimizer using covariance matrix adapted retreat phase. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1835–1842. IEEE (2017)

    Google Scholar 

  8. Liu, Q., Wei, W., Yuan, H., Zhan, Z.H., Li, Y.: Topology selection for particle swarm optimization. Inf. Sci. 363, 154–173 (2016)

    Article  Google Scholar 

  9. Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)

    Article  Google Scholar 

  10. Mohamed, A.W., Hadi, A.A., Mohamed, A.K.: Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm. Int. J. Mach. Learn. Cybern. 11(7), 1501–1529 (2020)

    Article  Google Scholar 

  11. Mohamed, A.W., Hadi, A.A., Mohamed, A.K., Awad, N.H.: Evaluating the performance of adaptive gainingsharing knowledge based algorithm on CEC 2020 benchmark problems. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020)

    Google Scholar 

  12. Sallam, K.M., Elsayed, S.M., Chakrabortty, R.K., Ryan, M.J.: Improved multi-operator differential evolution algorithm for solving unconstrained problems. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020)

    Google Scholar 

  13. Sun, G., Cai, Y., Wang, T., Tian, H., Wang, C., Chen, Y.: Differential evolution with individual-dependent topology adaptation. Inf. Sci. 450, 1–38 (2018)

    Article  MathSciNet  Google Scholar 

  14. Wu, G., Shen, X., Li, H., Chen, H., Lin, A., Suganthan, P.N.: Ensemble of differential evolution variants. Inf. Sci. 423, 172–186 (2018)

    Article  MathSciNet  Google Scholar 

  15. Yue, C., et al.: Problem definitions and evaluation criteria for the CEC 2020 special session and competition on single objective bound constrained numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China, Technical report 201911 (2019)

    Google Scholar 

  16. Zhang, G., Shi, Y.: Hybrid sampling evolution strategy for solving single objective bound constrained problems. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–7. IEEE (2018)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Natural Science Fundation of China (No. 61773119), and in part by Guangdong Universities’ Special Projects in Key Fields of Natural Science (No. 2019KZDZX1005).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qunfeng Liu .

Editor information

Editors and Affiliations

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

Ma, H., Zhang, J., Wei, W., Cheng, W., Liu, Q. (2023). A Modified Gaining-Sharing Knowledge Algorithm Based on Dual-Population and Multi-operators for Unconstrained 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_25

Download citation

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

  • 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