Langdon, W;
Petke, J;
Harman, M;
Weimer, W;
(2014)
Using Genetic Improvement and Code Transplants to Specialise a C++ Program to a Problem Class.
In: Heywood, M and Nicolau, M and Krawiec, K, (eds.)
Proceedings of the 17th European Conference on Genetic Programming, EuroGP 2014.
(pp. 137 -149).
Springer Verlag: Berlin/Heidelberg, Germany.
![[thumbnail of Petke_2014_EuroGP.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Petke_2014_EuroGP.pdf Available under License : See the attached licence file. Download (130kB) |
Abstract
Genetic Improvement (GI) is a form of Genetic Programming that improves an existing program. We use GI to evolve a faster version of a C++ program, a Boolean satisfiability (SAT) solver called MiniSAT, specialising it for a particular problem class, namely Combinatorial Interaction Testing (CIT), using automated code transplantation. Our GI-evolved solver achieves overall 17 percent improvement, making it comparable with average expert human performance. Additionally, this automatically evolved solver is faster than any of the human-improved solvers for the CIT problem.
| Type: | Proceedings paper |
|---|---|
| Title: | Using Genetic Improvement and Code Transplants to Specialise a C++ Program to a Problem Class |
| Event: | EuroGP 2014: 17th European Conference on Genetic Programming |
| Location: | Granada, Spain |
| Dates: | 2014-04-23 - 2014-04-25 |
| ISBN-13: | 9783662443026 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-662-44303-3_12 |
| Publisher version: | http://dx.doi.org/10.1007/978-3-662-44303-3_12 |
| Language: | English |
| Additional information: | This is the author's accepted manuscript of this published article. The final publication is available at link.springer.com. |
| Keywords: | genetic algorithms, genetic programming, evolutionary programming, SBSE, software engineering, genetic improvement, code transplants, code specialisation |
| 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/1419638 |
Archive Staff Only
 |
View Item |
