Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Author(s): Veerapen, Nadarajen
Daolio, Fabio
Ochoa, Gabriela
Contact Email:
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.;
The Cartography of Computational Search Spaces
Issue Date: 2017
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

Files in This Item:
File Description SizeFormat 
modelling-genetic-improvement (7).pdfFulltext - Accepted Version; : Post-refereed version3.6 MBAdobe PDFView/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 providing details and we will remove the Work from public display in STORRE and investigate your claim.