- author = "Joseph Renzullo and Westley Weimer and Melanie Moses and Stephanie Forrest",
- title = "Neutrality and Epistasis in Program Space",
- booktitle = "GI-2018, ICSE workshops proceedings",
- year = "2018",
- editor = "Justyna Petke and Kathryn Stolee and William B. Langdon and Westley Weimer",
- pages = "1--8",
- address = "Gothenburg, Sweden",
- month = "2 " # jun,
- publisher = "ACM",
- publisher_address = "New York, NY, USA",
- note = "best presentation award",
- keywords = "genetic algorithms, genetic programming, genetic improvement, SBSE, Software evolution, Network science, Biological networks, Software testing and debugging, Automated software engineering",
- isbn13 = "978-1-4503-5753-1",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/icse2018/gi2018/papers/Renzullo_2018_GI.pdf",
-
DOI = "
doi:10.1145/3194810.3194812",
- size = "8 pages",
- abstract = "Neutral networks in biology often contain diverse solutions with equal fitness, which can be useful when environments (requirements) change over time. we present a method for studying neutral networks in software. In these networks, we find multiple solutions to held-out test cases (latent bugs), suggesting that neutral software networks also exhibit relevant diversity. We also observe instances of positive epistasis between random mutations, i.e. interactions that collectively increase fitness. Positive epistasis is rare as a fraction of the total search space but significant as a fraction of the objective space: 9percent of the repairs we found to look (and 4.63percent across all programs analysed) were produced by positive interactions between mutations. Further, the majority (62.50percent) of unique repairs are instances of positive epistasis",
-
notes = "high order mutation in C code (2-edit epistasis). Unix
look utility. ccrypt, look, merge, units, zune
Slides: http://geneticimprovementofsoftware.com/wp-content/uploads/2018/06/Renzullo.pdf
GI-2018 http://geneticimprovementofsoftware.com/events/papers#icse2018 part of \cite{Petke:2018:ICSEworkshop}",
