Skip to main content
SpringerLink
Log in

How Can Metaheuristics Help Software Engineers?

  • Conference paper
  • First Online:
Search-Based Software Engineering (SSBSE 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11036))

Included in the following conference series:

Abstract

This paper is a brief description of the revamped presentation based in the original one I had the honor to deliver back in 2009 during the very first SSBSE in London. At this time, the many international forces dealing with search, optimization, and learning (SOL) met software engineering (SE) researchers in person, all of them looking for a quantified manner of modeling and solving problems in software. The contents of this work, as in the original one, will develop on the bases of metaheuristics to highlight the many good ways in which they can help to create a well-grounded domain where the construction, assessment, and exploitation of software are not just based in human expertise, but enhanced with intelligent automatic tools. Since the whole story started well before the first SSBSE in 2009, we will mention a few previous applications in software engineering faced with intelligent algorithms, as well as will discuss on the present interest and future challenges of the domain, structured in both short and long term goals. If we understand this as a cross-fertilization task between research fields, then we could learn a wider and more useful lesson for innovative research. In short, we will have here a semantic perspective of the old times (before SBSE), the recent years on SBSE, and the many avenues for future research and development spinning around this exciting clash of stars. A new galaxy has been born out of the body of knowledge in SOL and SE, creating forever a new class of researchers able of building unparalleled tools and delivering scientific results for the benefit of software, that is, of modern societies.

Supported by the Spanish-FEDER projects TIN2017-88213-R and TIN2016-81766-REDT.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.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. Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley, Hoboken (2005)

    Book  Google Scholar 

  2. Alba, E., Troya, J.M.: Genetic algorithms for protocol validation. In: Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 870–879. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-61723-X_1050

    Chapter  Google Scholar 

  3. Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd., Bristol (1997)

    MATH  Google Scholar 

  4. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)

    Article  Google Scholar 

  5. Boehm, B.W., Brown, J.R., Lipow, M.: Quantitative Evaluation of Software Quality. In: Proceedings of the 2nd International Conference on Software Engineering (ICSE 1976), pp. 592–605. IEEE Computer Society Press (1976)

    Google Scholar 

  6. Calvet, L., De Armas, J., Masip, D., Juan, A.A.: Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs. Open Math. 15, 261–280 (2017). https://doi.org/10.1515/math-2017-0029

    Article  MathSciNet  MATH  Google Scholar 

  7. Chicano, F., Ferrer, J., Alba, E.: Elementary landscape decomposition of the test suite minimization problem. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 48–63. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23716-4_7

    Chapter  Google Scholar 

  8. Clark, J.A., et al.: Formulating software engineering as a search problem. IEE Proc. Softw. 150(3), 161–175 (2003)

    Article  Google Scholar 

  9. Clerc, M.: Particle Swarm Optimization. Wiley, Hoboken (2010)

    MATH  Google Scholar 

  10. Coello Coello, C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York (2007). https://doi.org/10.1007/978-0-387-36797-2

    Book  MATH  Google Scholar 

  11. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)

    Google Scholar 

  12. Fenton, N.E.: Software measurement: a necessary scientific basis. IEEE Trans. Softw. Eng. 20(3), 199–206 (1994)

    Article  Google Scholar 

  13. Ferrer, F. J.: Optimization techniques for automated software test data generation. Ph.D. thesis, Universidad de Málaga (2016). https://riuma.uma.es/xmlui/handle/10630/13056. Accessed 25 June 2018

  14. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)

    Article  MathSciNet  Google Scholar 

  15. Glover, F.: Handbook of Metaheuristics. Kluwer, Dordrecht (2003)

    Book  Google Scholar 

  16. Harman, M., Afshin Mansouri, S., Zhang, Y.: Search-based software engineering: trends, techniques and applications. ACM Comput. Surv. 451, 1–64 (2012)

    Article  Google Scholar 

  17. Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43(14), 833–839 (2001)

    Article  Google Scholar 

  18. Harman, M., Jones, B.F.: Software engineering using metaheuristic innovative algorithms: workshop report. Inf. Softw. Technol. 43(14), 905–907 (2001)

    Article  Google Scholar 

  19. Inselberg, A.: Parallel Coordinates: Visual Multidimensional Geometry and Its Applications. Springer, New York (2009). https://doi.org/10.1007/978-0-387-68628-8

    Book  MATH  Google Scholar 

  20. Jones, B.J., Sthamer, H.-H., Eyres, D.: Automatic structural testing using genetic algorithms. Softw. Eng. J. 11, 299–306 (1996)

    Article  Google Scholar 

  21. Kirkpatrick, K., Gelatt, G.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  22. Luque, G., Alba, E.: Math oracles: a new day of designing efficient self-adaptive algorithms. In: Proceedings of GECCO (Companion), pp. 217–218 (2013)

    Google Scholar 

  23. Memeti, S., Pllana, S. Binotto, A., Kolodziej, J., Brandic, I.: Using Metaheuristics and Machine Learning for Software Optimization of Parallel Computing Systems: A Systematic Literature Review. arXiv:1801.09444v3 [cs.DC], https://doi.org/10.1007/s00607-018-0614-9 (2018)

  24. Mladenovic, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)

    Article  MathSciNet  Google Scholar 

  25. Nesmachnow, S., Luna, F., Alba, E.: An empirical time analysis of evolutionary algorithms as C programs. Softw. Pract. Exp. 45(1), 111–142 (2015)

    Article  Google Scholar 

  26. Ochoa, G., Veerapen, N.: Mapping the global structure of TSP fitness landscapes. J. Heuristics 24(3), 265–294 (2018)

    Article  Google Scholar 

  27. Osman, I.H., Laporte, G.: Metaheuristics: a bibliography. Ann. Oper. Res. 63, 513–623 (1996)

    Article  Google Scholar 

  28. Reeves, C.R. (ed.): Modern Heuristic Techniques for Combinatorial Problems. Wiley, Hoboken (1993)

    MATH  Google Scholar 

  29. Villagra, A., Alba, E., Leguizamósn, G.: A methodology for the hybridization based in active components: the case of cGA and scatter search. Comput. Int. Neurosci. 2016, 8289237:1–8289237:11 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad de Málaga, Málaga, Spain

    Enrique Alba

Authors
  1. Enrique Alba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enrique Alba .

Editor information

Editors and Affiliations

  1. State University of Maringá, Maringá, Brazil

    Thelma Elita Colanzi

  2. University of Sheffield, Sheffield, United Kingdom

    Phil McMinn

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alba, E. (2018). How Can Metaheuristics Help Software Engineers?. In: Colanzi, T., McMinn, P. (eds) Search-Based Software Engineering. SSBSE 2018. Lecture Notes in Computer Science(), vol 11036. Springer, Cham. https://doi.org/10.1007/978-3-319-99241-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99241-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99240-2

  • Online ISBN: 978-3-319-99241-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation