Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/25251
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Authors: Haraldsson, Saemundur Oskar
Woodward, John
Brownlee, Alexander
Cairns, David
Contact Email: jrw@cs.stir.ac.uk
Title: Exploring Fitness and Edit Distance of Mutated Python Programs
Editors: McDermott, J
Castelli, M
Sekanina, L
Haasdijk, E
García-Sánchez, P
Citation: Haraldsson SO, Woodward J, Brownlee A & Cairns D (2017) Exploring Fitness and Edit Distance of Mutated Python Programs In: McDermott J, Castelli M, Sekanina L, Haasdijk E, García-Sánchez P (ed.) Genetic Programming: 20th European Conference, EuroGP 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Cham: Springer International Publishing. EuroGP 2017: Genetic Programming, 19.4.2017 - 21.4.2017, Amsterdam, The Netherlands, pp. 19-34.
Issue Date: 15-Mar-2017
Series/Report no.: Lecture Notes in Computer Science, 10196
Conference Name: EuroGP 2017: Genetic Programming
Conference Dates: 2017-04-19T00:00:00Z
Conference Location: Amsterdam, The Netherlands
Abstract: Genetic Improvement (GI) is the process of using computational search techniques to improve existing software e.g. in terms of execution time, power consumption or correctness. As in most heuristic search algorithms, the search is guided by fitness with GI searching the space of program variants of the original software. The relationship between the program space and fitness is seldom simple and often quite difficult to analyse. This paper makes a preliminary analysis of GI’s fitness distance measure on program repair with three small Python programs. Each program undergoes incremental mutations while the change in fitness as measured by proportion of tests passed is monitored. We conclude that the fitnesses of these programs often does not change with single mutations and we also confirm the inherent discreteness of bug fixing fitness functions. Although our findings cannot be assumed to be general for other software they provide us with interesting directions for further investigation.
Status: Book Chapter: author post-print (pre-copy editing)
Rights: Publisher policy allows this work to be made available in this repository; The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-55696-3_2
URL: http://dx.doi.org/10.1007/978-3-319-55696-3_2

Files in This Item:
File Description SizeFormat 
haraldsson.pdf1.25 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 library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.