Research output

Conference Paper (in Formal Publication) ()

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, New York: ACM. Genetic Improvement Workshop 2017, 15.7.2017 - 15.7.2017, Berlin, Germany, pp. 1543-1548.

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.

Keywords
Fitness landscape; Local Optima Network; Genetic Improvement

StatusPublished
AuthorsVeerapen Nadarajen, Daolio Fabio, Ochoa Gabriela
Publication date2017
Date of public distribution07/2017
Date accepted by journal13/04/2017
URLhttp://dx.doi.org/10.1145/3067695.3082518
PublisherACM
Place of publicationNew York
ISBN 978-1-4503-4939-0
LanguageEnglish
© University of Stirling FK9 4LA Scotland UK • Telephone +44 1786 473171 • Scottish Charity No SC011159
My Portal