Skip to main content

2018 | OriginalPaper | Buchkapitel

How Can Metaheuristics Help Software Engineers?

verfasst von : Enrique Alba

Erschienen in: Search-Based Software Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley, Hoboken (2005)CrossRef Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley, Hoboken (2005)CrossRef
3.
Zurück zum Zitat Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd., Bristol (1997)MATH Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd., Bristol (1997)MATH
4.
Zurück zum Zitat Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)CrossRef Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)CrossRef
5.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Clark, J.A., et al.: Formulating software engineering as a search problem. IEE Proc. Softw. 150(3), 161–175 (2003)CrossRef Clark, J.A., et al.: Formulating software engineering as a search problem. IEE Proc. Softw. 150(3), 161–175 (2003)CrossRef
9.
Zurück zum Zitat Clerc, M.: Particle Swarm Optimization. Wiley, Hoboken (2010)MATH Clerc, M.: Particle Swarm Optimization. Wiley, Hoboken (2010)MATH
11.
Zurück zum Zitat Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992) Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)
12.
Zurück zum Zitat Fenton, N.E.: Software measurement: a necessary scientific basis. IEEE Trans. Softw. Eng. 20(3), 199–206 (1994)CrossRef Fenton, N.E.: Software measurement: a necessary scientific basis. IEEE Trans. Softw. Eng. 20(3), 199–206 (1994)CrossRef
14.
Zurück zum Zitat Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)MathSciNetCrossRef Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)MathSciNetCrossRef
15.
16.
Zurück zum Zitat Harman, M., Afshin Mansouri, S., Zhang, Y.: Search-based software engineering: trends, techniques and applications. ACM Comput. Surv. 451, 1–64 (2012)CrossRef Harman, M., Afshin Mansouri, S., Zhang, Y.: Search-based software engineering: trends, techniques and applications. ACM Comput. Surv. 451, 1–64 (2012)CrossRef
17.
Zurück zum Zitat Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43(14), 833–839 (2001)CrossRef Harman, M., Jones, B.F.: Search-based software engineering. Inf. Softw. Technol. 43(14), 833–839 (2001)CrossRef
18.
Zurück zum Zitat Harman, M., Jones, B.F.: Software engineering using metaheuristic innovative algorithms: workshop report. Inf. Softw. Technol. 43(14), 905–907 (2001)CrossRef Harman, M., Jones, B.F.: Software engineering using metaheuristic innovative algorithms: workshop report. Inf. Softw. Technol. 43(14), 905–907 (2001)CrossRef
20.
Zurück zum Zitat Jones, B.J., Sthamer, H.-H., Eyres, D.: Automatic structural testing using genetic algorithms. Softw. Eng. J. 11, 299–306 (1996)CrossRef Jones, B.J., Sthamer, H.-H., Eyres, D.: Automatic structural testing using genetic algorithms. Softw. Eng. J. 11, 299–306 (1996)CrossRef
21.
Zurück zum Zitat Kirkpatrick, K., Gelatt, G.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef Kirkpatrick, K., Gelatt, G.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef
22.
Zurück zum Zitat Luque, G., Alba, E.: Math oracles: a new day of designing efficient self-adaptive algorithms. In: Proceedings of GECCO (Companion), pp. 217–218 (2013) Luque, G., Alba, E.: Math oracles: a new day of designing efficient self-adaptive algorithms. In: Proceedings of GECCO (Companion), pp. 217–218 (2013)
24.
25.
Zurück zum Zitat Nesmachnow, S., Luna, F., Alba, E.: An empirical time analysis of evolutionary algorithms as C programs. Softw. Pract. Exp. 45(1), 111–142 (2015)CrossRef Nesmachnow, S., Luna, F., Alba, E.: An empirical time analysis of evolutionary algorithms as C programs. Softw. Pract. Exp. 45(1), 111–142 (2015)CrossRef
26.
Zurück zum Zitat Ochoa, G., Veerapen, N.: Mapping the global structure of TSP fitness landscapes. J. Heuristics 24(3), 265–294 (2018)CrossRef Ochoa, G., Veerapen, N.: Mapping the global structure of TSP fitness landscapes. J. Heuristics 24(3), 265–294 (2018)CrossRef
27.
Zurück zum Zitat Osman, I.H., Laporte, G.: Metaheuristics: a bibliography. Ann. Oper. Res. 63, 513–623 (1996)CrossRef Osman, I.H., Laporte, G.: Metaheuristics: a bibliography. Ann. Oper. Res. 63, 513–623 (1996)CrossRef
28.
Zurück zum Zitat Reeves, C.R. (ed.): Modern Heuristic Techniques for Combinatorial Problems. Wiley, Hoboken (1993)MATH Reeves, C.R. (ed.): Modern Heuristic Techniques for Combinatorial Problems. Wiley, Hoboken (1993)MATH
29.
Zurück zum Zitat 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) 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)
Metadaten
Titel
How Can Metaheuristics Help Software Engineers?
verfasst von
Enrique Alba
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99241-9_4

Premium Partner