UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation

Petke, J; Harman, M; Langdon, WB; Weimer, W; (2018) Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation. IEEE Transactions on Software Engineering , 44 (6) pp. 574-594. 10.1109/TSE.2017.2702606. Green open access

[thumbnail of Harman_07962212.pdf]
Preview
Text
Harman_07962212.pdf - Published Version

Download (2MB) | Preview

Abstract

OAPA Genetic improvement uses computational search to improve existing software while retaining its partial functionality. Genetic improvement has previously been concerned with improving a system with respect to all possible usage scenarios. In this paper, we show how genetic improvement can also be used to achieve specialisation to a specific set of usage scenarios. We use genetic improvement to evolve faster versions of a C++ program, a Boolean satisfiability solver called MiniSAT, specialising it for three applications. Our specialised solvers achieve between 4% and 36% execution time improvement, which is commensurate with efficiency gains achievable using human expert optimisation for the general solver. We also use genetic improvement to evolve faster versions of an image processing tool called ImageMagick, utilising code from GraphicsMagick, another image processing tool which was forked from it. We specialise the format conversion functionality to black & amp; white images and colour images only. Our specialised versions achieve up to 3% execution time improvement.

Type: Article
Title: Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TSE.2017.2702606
Publisher version: http://doi.org/10.1109/TSE.2017.2702606
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Software, Software engineering, Image processing, C++ languages, Genetic programming, Optimization
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1567680
Downloads since deposit
92Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item