Comparing Genetic Programming Approaches for Non-Functional Genetic Improvement - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Comparing Genetic Programming Approaches for Non-Functional Genetic Improvement

Aymeric Blot
Justyna Petke

Résumé

Genetic improvement (GI) uses automated search to find improved versions of existing software. While most GI work use genetic programming (GP) as the underlying search process, focus is usually given to the target software only. As a result, specifics of GP algorithms for GI are not well understood and rarely compared to one another. In this work, we propose a robust experimental protocol to compare different GI search processes and investigate several variants of GP-and random-based approaches. Through repeated experiments, we report a comparative analysis of these approaches, using one of the previously used GI scenarios: improvement of runtime of the MiniSAT satisfiability solver. We conclude that the test suites used have the most significant impact on the GI results. Both random and GP-based approaches are able to find improved software, even though the percentage of viable software variants is significantly smaller in the random case (14.5% vs. 80.1%). We also report that GI produces MiniSAT variants up to twice as fast as the original on sets of previously unseen instances from the same application domain.
Fichier principal
Vignette du fichier
blot_eurogp_2020.pdf (294.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Aymeric Blot, Justyna Petke. Comparing Genetic Programming Approaches for Non-Functional Genetic Improvement: Case Study: Improvement of MiniSAT's Running Time. European Conference on Genetic Programming (EuroGP), Apr 2020, Seville, Spain. pp.68-83, ⟨10.1007/978-3-030-44094-7_5⟩. ⟨hal-04215722⟩
4 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More