Skip to main content
SpringerLink
Log in

A Taxonomy Guided Method to Identify Metaheuristic Components

  • Conference paper
  • First Online:
Computational Science – ICCS 2022 (ICCS 2022)

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

Included in the following conference series:

Abstract

A component-based view of metaheuristics has recently been promoted to deal with several problems in the field of metaheuristic research. These problems include inconsistent metaphor usage, non-standard terminology and a proliferation of metaheuristics that are often insignificant variations on a theme. These problems make the identification of novel metaheuristics, performance-based comparisons, and selection of metaheuristics difficult. The central problem for the component-based view is the identification of components of a metaheuristic. This paper proposes the use of taxonomies to guide the identification of metaheuristic components. We developed a general and rigorous method, TAXONOG-IMC, that takes as input an appropriate taxonomy and guides the user to identify components. The method is described in detail, an example application of the method is given, and an analysis of its usefulness is provided. The analysis shows that the method is effective and provides insights that are not possible without the proper identification of the components.

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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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. Sörensen, K.: Metaheuristics-the metaphor exposed. Int. Trans. Oper. Res. 22, 3–18 (2015). https://doi.org/10.1111/itor.12001

    Article  MathSciNet  MATH  Google Scholar 

  2. Aranha, C., et al.: Metaphor-based metaheuristics, a call for action: the elephant in the room. Swarm Intell. (2021). https://doi.org/10.1007/s11721-021-00202-9

  3. García-Martínez, C., Gutiérrez, P.D., Molina, D., Lozano, M., Herrera, F.: Since CEC 2005 competition on real-parameter optimisation: a decade of research, progress and comparative analysis’s weakness. Soft. Comput. 21(19), 5573–5583 (2017). https://doi.org/10.1007/s00500-016-2471-9

    Article  Google Scholar 

  4. Tzanetos, A., Dounias, G.: Nature inspired optimization algorithms or simply variations of metaheuristics? Artif. Intell. Rev. 54(3), 1841–1862 (2020). https://doi.org/10.1007/s10462-020-09893-8

    Article  Google Scholar 

  5. Molina, D., Poyatos, J., Ser, J.D., García, S., Hussain, A., Herrera, F.: Comprehensive taxonomies of nature- and bio-inspired optimization: inspiration versus algorithmic behavior, critical analysis recommendations. Cogn. Comput. 12(5), 897–939 (2020). https://doi.org/10.1007/s12559-020-09730-8

    Article  Google Scholar 

  6. Peres, F., Castelli, M.: Combinatorial optimization problems and metaheuristics: review, challenges, design, and development. Appl. Sci. 11, 6449 (2021). https://doi.org/10.3390/app11146449

    Article  Google Scholar 

  7. Stegherr, H., Heider, M., Hähner, J.: Classifying Metaheuristics: towards a unified multi-level classification system. Natural Comput. (2020). https://doi.org/10.1007/s11047-020-09824-0.

  8. Birattari, M., Paquete, L., Stützle, T.: Classification of metaheuristics and design of experiments for the analysis of components (2003)

    Google Scholar 

  9. Liu, B., Wang, L., Liu, Y., Wang, S.: A unified framework for population-based metaheuristics. Ann. Oper. Res. 186, 231–262 (2011). https://doi.org/10.1007/s10479-011-0894-3

    Article  MATH  Google Scholar 

  10. Cruz-Duarte, J.M., Ortiz-Bayliss, J.C., Amaya, I., Shi, Y., Terashima-Marín, H., Pillay, N.: Towards a generalised metaheuristic model for continuous optimisation problems. Mathematics 8, 2046 (2020). https://doi.org/10.3390/math8112046

    Article  Google Scholar 

  11. De Araujo Pessoa, L.F., Wagner, C., Hellingrath, B., Buarque De Lima Neto, F.: Component analysis based approach to support the design of meta-heuristics for MLCLSP providing guidelines. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 1029–1038. IEEE, Cape Town (2015). https://doi.org/10.1109/SSCI.2015.149

  12. Stegherr, H., Heider, M., Luley, L., Hähner, J.: Design of large-scale metaheuristic component studies. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1217–1226. ACM, Lille France (2021). https://doi.org/10.1145/3449726.3463168

  13. de Armas, J., Lalla-Ruiz, E., Tilahun, S.L., Voß, S.: Similarity in metaheuristics: a gentle step towards a comparison methodology. Natural Comput. (2021). https://doi.org/10.1007/s11047-020-09837-9

  14. Calégari, P., Coray, G., Hertz, A., Kobler, D., Kuonen, P.: A taxonomy of evolutionary algorithms in combinatorial optimization. J. Heuristics 5, 145–158 (1999). https://doi.org/10.1023/A:1009625526657

    Article  MATH  Google Scholar 

  15. Raidl, G.R.: A unified view on hybrid metaheuristics. In: Almeida, F., et al. (eds.) HM 2006. LNCS, vol. 4030, pp. 1–12. Springer, Heidelberg (2006). https://doi.org/10.1007/11890584_1

    Chapter  Google Scholar 

  16. Kaviarasan, R., Amuthan, A.: Survey on analysis of meta-heuristic optimization methodologies for node network environment. In: 2019 International Conference on Computer Communication and Informatics (ICCCI), pp. 1–4. IEEE, Coimbatore, Tamil Nadu, India (2019). https://doi.org/10.1109/ICCCI.2019.8821838

  17. Fister, I., Perc, M., Kamal, S.M., Fister, I.: A review of chaos-based firefly algorithms: perspectives and research challenges. Appl. Math. Comput. 252, 155–165 (2015). https://doi.org/10.1016/j.amc.2014.12.006

    Article  MathSciNet  MATH  Google Scholar 

  18. Diao, R., Shen, Q.: Nature inspired feature selection meta-heuristics. Artif. Intell. Rev. 44(3), 311–340 (2015). https://doi.org/10.1007/s10462-015-9428-8

    Article  Google Scholar 

  19. Donyagard Vahed, N., Ghobaei-Arani, M., Souri, A.: Multiobjective virtual machine placement mechanisms using nature-inspired metaheuristic algorithms in cloud environments: a comprehensive review. Int J Commun Syst. 32, e4068 (2019). https://doi.org/10.1002/dac.4068

    Article  Google Scholar 

  20. Nickerson, R.C., Varshney, U., Muntermann, J.: A method for taxonomy development and its application in information systems. Eur. J. Inf. Syst. 22, 336–359 (2013). https://doi.org/10.1057/ejis.2012.26

    Article  Google Scholar 

  21. Usman, M., Britto, R., Börstler, J., Mendes, E.: Taxonomies in software engineering: a systematic mapping study and a revised taxonomy development method. Inf. Softw. Technol. 85, 43–59 (2017). https://doi.org/10.1016/j.infsof.2017.01.006

    Article  Google Scholar 

  22. Szopinski, D., Schoormann, T., Kundisch, D.: because your taxonomy is worth it: towards a framework for taxonomy evaluation. Research Papers (2019)

    Google Scholar 

  23. Krasnogor, N., Smith, J.: A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans. Evol. Comput. 9, 474–488 (2005). https://doi.org/10.1109/TEVC.2005.850260

    Article  Google Scholar 

  24. Stork, J., Eiben, A.E., Bartz-Beielstein, T.: A new taxonomy of global optimization algorithms. Natural Comput. (2020). https://doi.org/10.1007/s11047-020-09820-4

  25. Glover, F., Laguna, M.: Tabu search background. In: Tabu Search, pp. 1–24. Springer US, Boston, MA (1997). https://doi.org/10.1007/978-1-4615-6089-0_1

  26. Sharma, M., Kaur, P.: A comprehensive analysis of nature-inspired meta-heuristic techniques for feature selection problem. Archives Comput. Methods Eng. 28(3), 1103–1127 (2020). https://doi.org/10.1007/s11831-020-09412-6

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of KwaZulu-Natal, Durban, South Africa

    Thimershen Achary & Anban W. Pillay

Authors
  1. Thimershen Achary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anban W. Pillay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thimershen Achary .

Editor information

Editors and Affiliations

  1. Brunel University London, London, UK

    Derek Groen

  2. University of Amsterdam, Amsterdam, The Netherlands

    Clélia de Mulatier

  3. AGH University of Science and Technology, Krakow, Poland

    Maciej Paszynski

  4. University of Amsterdam, Amsterdam, The Netherlands

    Valeria V. Krzhizhanovskaya

  5. University of Tennessee at Knoxville, Knoxville, TN, USA

    Jack J. Dongarra

  6. University of Amsterdam, Amsterdam, The Netherlands

    Peter M. A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Achary, T., Pillay, A.W. (2022). A Taxonomy Guided Method to Identify Metaheuristic Components. In: Groen, D., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2022. ICCS 2022. Lecture Notes in Computer Science, vol 13352. Springer, Cham. https://doi.org/10.1007/978-3-031-08757-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-08757-8_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-08756-1

  • Online ISBN: 978-3-031-08757-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation