Empirical Comparison of Search Heuristics for Genetic Improvement of Software - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Evolutionary Computation Année : 2021

Empirical Comparison of Search Heuristics for Genetic Improvement of Software

Aymeric Blot
Justyna Petke

Résumé

Genetic improvement uses automated search to improve existing software. It has been successfully used to optimise various program properties, such as runtime or energy consumption, as well as for the purpose of bug fixing. Genetic improvement typically navigates a space of thousands of patches in search for the program mutation that best improves the desired software property. While genetic programming has been dominantly used as the search strategy, more recently other search strategies, such as local search, have been tried. It is, however, still unclear which strategy is the most effective and efficient. In this paper, we conduct an in-depth empirical comparison of a total of 18 search processes using a set of 8 improvement scenarios. Additionally, we also provide new genetic improvement benchmarks and we report on new software patches found. Our results show that, overall, local search approaches achieve better effectiveness and efficiency than genetic programming approaches. Moreover, improvements were found in all scenarios (between 15% and 68%). A replication package can be found online: https://github.com/bloa/tevc 2020 artefact.
Fichier principal
Vignette du fichier
blot_tevc_2021.pdf (302.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04215694 , version 1 (22-09-2023)

Identifiants

Citer

Aymeric Blot, Justyna Petke. Empirical Comparison of Search Heuristics for Genetic Improvement of Software. IEEE Transactions on Evolutionary Computation, 2021, 25 (5), pp.1001-1011. ⟨10.1109/TEVC.2021.3070271⟩. ⟨hal-04215694⟩
4 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More