[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

A Grammatical Evolution Based Automated Configuration of an Ensemble Differential Evolution Algorithm

  • Conference paper
  • First Online:
Pattern Recognition and Machine Intelligence (PReMI 2023)

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

  • 1107 Accesses

Abstract

Designing/configuring ensemble Differential Evolution (DE) algorithms with complementary search characteristics is a complex problem requiring both in-depth understanding of the constituent algorithm’s dynamics and tacit knowledge. This paper proposes a Grammatical Evolution (GE) based automated configuration of a recent ensemble DE algorithm - Improved Multi-population Ensemble Differential Evolution (IMPEDE). A Backus Naur Form grammar, with nine ensemble and DE parameters, has been designed to represent all possible IMPEDE configurations. The proposed approach has been employed to evolve IMPEDE configurations that solve CEC’17 benchmark optimization problems. The evolved configurations have been validated on CEC’14 suite and a real-world optimization problem - economic load dispatch (ELD) problem - from CEC’11 suite. The simulation experiments demonstrate that the proposed approach is capable of evolving IMPEDE configurations that exhibit statistically superior or comparable performance against the manual configuration of IMPEDE as well as against other prominent ensemble DE algorithms.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. Awad, N.H., Ali, M.Z., Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical report, Nanyang Technological University (2016)

    Google Scholar 

  2. Bilal, P.M., Zaheer, H., Garcia-Hernandez, L., Abraham, A., et al.: Differential evolution: a review of more than two decades of research. Eng. Appl. Artif. Intell. 90, 103479 (2020)

    Article  Google Scholar 

  3. Burke, E.K., Hyde, M.R., Kendall, G.: Grammatical evolution of local search heuristics. IEEE Trans. Evol. Comput. 16(3), 406–417 (2011)

    Article  Google Scholar 

  4. Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution-an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)

    Article  Google Scholar 

  5. Das, S., Suganthan, P.N.: Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report, Nanyang Technological University (2010)

    Google Scholar 

  6. Dhanalakshmy, D.M., Akhila, M., Vidhya, C., Jeyakumar, G.: Improving the search efficiency of differential evolution algorithm by population diversity analysis and adaptation of mutation step sizes. Int. J. Adv. Intell. Paradigms 15(2), 119–145 (2020)

    Article  Google Scholar 

  7. Fenton, M., McDermott, J., Fagan, D., Forstenlechner, S., Hemberg, E., O’Neill, M.: PonyGE2: grammatical evolution in python. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1194–1201. ACM (2017)

    Google Scholar 

  8. Indu, M.T., Shunmuga Velayutham, C.: Towards grammatical evolution-based automated design of differential evolution algorithm. In: Sharma, H., Saraswat, M., Yadav, A., Kim, J.H., Bansal, J.C. (eds.) CIS 2020. AISC, vol. 1335, pp. 329–340. Springer, Singapore (2021). https://doi.org/10.1007/978-981-33-6984-9_27

    Chapter  Google Scholar 

  9. Li, X., Dai, G.: An enhanced multi-population ensemble differential evolution. In: Proceedings of the 3rd International Conference on Computer Science and Application Engineering, pp. 1–5. ACM (2019). https://doi.org/10.1145/3331453.3362054

  10. Li, X., Wang, L., Jiang, Q., Li, N.: Differential evolution algorithm with multi-population cooperation and multi-strategy integration. Neurocomputing 421, 285–302 (2021)

    Article  Google Scholar 

  11. Liang, J., Qu, B., Suganthan, P.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report, Nanyang Technological University (2013)

    Google Scholar 

  12. López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016). https://doi.org/10.1016/j.orp.2016.09.002

    Article  MathSciNet  Google Scholar 

  13. Lourenço, N., Pereira, F.B., Costa, E.: The importance of the learning conditions in hyper-heuristics. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1525–1532 (2013)

    Google Scholar 

  14. Ma, H., Shen, S., Yu, M., Yang, Z., Fei, M., Zhou, H.: Multi-population techniques in nature inspired optimization algorithms: a comprehensive survey. Swarm Evol. Comput. 44, 365–387 (2019)

    Article  Google Scholar 

  15. Mweshi, G., Pillay, N.: An improved grammatical evolution approach for generating perturbative heuristics to solve combinatorial optimization problems. Expert Syst. Appl. 165, 113853 (2021)

    Article  Google Scholar 

  16. Nyathi, T., Pillay, N.: Comparison of a genetic algorithm to grammatical evolution for automated design of genetic programming classification algorithms. Expert Syst. Appl. 104, 213–234 (2018)

    Article  Google Scholar 

  17. O’Neill, M., Ryan, C.: Grammatical evolution. IEEE Trans. Evol. Comput. 5(4), 349–358 (2001). https://doi.org/10.1109/4235.942529

    Article  Google Scholar 

  18. RV, S.D., Kalyan, R., Kurup, D.G., et al.: Optimization of digital predistortion models for RF power amplifiers using a modified differential evolution algorithm. AEU-Int. J. Electron. Commun. 124, 153323 (2020)

    Google Scholar 

  19. Sree, K.V., Jeyakumar, G.: An evolutionary computing approach to solve object identification problem for fall detection in computer vision-based video surveillance applications. In: Hemanth, D.J., Kumar, B.V., Manavalan, G.R.K. (eds.) Recent Advances on Memetic Algorithms and its Applications in Image Processing. SCI, vol. 873, pp. 1–18. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-1362-6_1

    Chapter  Google Scholar 

  20. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997). https://doi.org/10.1023/A:1008202821328

    Article  MathSciNet  MATH  Google Scholar 

  21. Tavares, J., Pereira, F.B.: Automatic design of ant algorithms with grammatical evolution. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 206–217. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29139-5_18

    Chapter  Google Scholar 

  22. Tong, L., Dong, M., Jing, C.: An improved multi-population ensemble differential evolution. Neurocomputing 290, 130–147 (2018)

    Article  Google Scholar 

  23. Wu, G., Mallipeddi, R., Suganthan, P.N.: Swarm Evol. Comput. 44, 695–711 (2019). https://doi.org/10.1016/j.swevo.2018.08.015

    Article  Google Scholar 

  24. Wu, G., Mallipeddi, R., Suganthan, P.N., Wang, R., Chen, H.: Differential evolution with multi-population based ensemble of mutation strategies. Inf. Sci. 329, 329–345 (2016). https://doi.org/10.1016/j.ins.2015.09.009

    Article  Google Scholar 

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

  26. Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Amrita School of Computing, Amrita Vishwa Vidyapeetham, Coimbatore, India

    M. T. Indu & C. Shunmuga Velayutham

Authors
  1. M. T. Indu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Shunmuga Velayutham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. Shunmuga Velayutham .

Editor information

Editors and Affiliations

  1. Indian Statistical Institute, Kolkata, India

    Pradipta Maji

  2. Texas A&M University at Qatar, Doha, Qatar

    Tingwen Huang

  3. Indian Statistical Institute, Kolkata, West Bengal, India

    Nikhil R. Pal

  4. Indian Institute of Technology Jodhpur, Jodhpur, India

    Santanu Chaudhury

  5. Indian Statistical Institute, Kolkata, West Bengal, India

    Rajat K. De

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

Indu, M.T., Velayutham, C.S. (2023). A Grammatical Evolution Based Automated Configuration of an Ensemble Differential Evolution Algorithm. In: Maji, P., Huang, T., Pal, N.R., Chaudhury, S., De, R.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2023. Lecture Notes in Computer Science, vol 14301. Springer, Cham. https://doi.org/10.1007/978-3-031-45170-6_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-45170-6_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-45169-0

  • Online ISBN: 978-3-031-45170-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics