Petke J, Alexander B, Barr ET, Brownlee AEI, Wagner M & White DR (2019) A Survey of Genetic Improvement Search Spaces. In: López-Ibáñez M (ed.) GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO '19 - Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 13.07.2019-17.07.2019. New York: Association for Computing Machinery, pp. 1715-1721. https://doi.org/10.1145/3319619.3326870
Genetic Improvement (GI) uses automated search to improve existing software. Most GI work has focused on empirical studies that successfully apply GI to improve software's running time, fix bugs, add new features, etc. There has been little research into why GI has been so successful. For example, genetic programming has been the most commonly applied search algorithm in GI. Is genetic programming the best choice for GI? Initial attempts to answer this question have explored GI's mutation search space. This paper summarises the work published on this question to date.