|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Peer Review Status:||Refereed|
|Title:||Modelling Genetic Improvement Landscapes with Local Optima Networks|
|Citation:||Veerapen N, Daolio F & Ochoa G (2017) Modelling Genetic Improvement Landscapes with Local Optima Networks. In: Proceedings of GECCO '17 Conference Companion. Genetic Improvement Workshop 2017, Berlin, Germany, 15.07.2017-15.07.2017. New York: ACM, pp. 1543-1548. http://dx.doi.org/10.1145/3067695.3082518; https://doi.org/10.1145/3067695.3082518|
The Cartography of Computational Search Spaces
|Conference Name:||Genetic Improvement Workshop 2017|
|Conference Dates:||2017-07-15 - 2017-07-15|
|Conference Location:||Berlin, Germany|
|Abstract:||Local optima networks are a compact representation of the global structure of a search space. They can be used for analysis and visualisation. This paper provides one of the first analyses of program search spaces using local optima networks. These are generated by sampling the search space by recording the progress of an Iterated Local Search algorithm. Source code mutations in comparison and Boolean operators are considered. The search spaces of two small benchmark programs, the triangle and TCAS programs, are analysed and visualised. Results show a high level of neutrality, i.e. connected test-equivalent mutants. It is also generally relatively easy to find a path from a random mutant to a mutant that passes all test cases.|
|Status:||AM - Accepted Manuscript|
|Rights:||© 2017 ACM. GECCO ’17 Companion, Berlin, Germany Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from email@example.com.|
|modelling-genetic-improvement (7).pdf||Fulltext - Accepted Version; : Post-refereed version||3.6 MB||Adobe PDF||View/Open|
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.