- author = "Blair Foster and Anil Somayaji",
- title = "Object-level recombination of commodity applications",
- booktitle = "GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation",
- year = "2010",
- editor = "Juergen Branke and Martin Pelikan and Enrique Alba and Dirk V. Arnold and Josh Bongard and Anthony Brabazon and Juergen Branke and Martin V. Butz and Jeff Clune and Myra Cohen and Kalyanmoy Deb and Andries P Engelbrecht and Natalio Krasnogor and Julian F. Miller and Michael O'Neill and Kumara Sastry and Dirk Thierens and Jano {van Hemert} and Leonardo Vanneschi and Carsten Witt",
- isbn13 = "978-1-4503-0072-8",
- pages = "957--964",
- keywords = "genetic algorithms, genetic programming, SBSE, software recombination, ObjRecombGA, object-level recombination, commodity programs",
- month = "7-11 " # jul,
- organisation = "SIGEVO",
- address = "Portland, Oregon, USA",
-
URL = "
http://people.scs.carleton.ca/~soma/pubs/bfoster-gecco-2010.pdf",
-
DOI = "
doi:10.1145/1830483.1830653",
- publisher = "ACM",
- publisher_address = "New York, NY, USA",
- abstract = "This paper presents ObjRecombGA, a genetic algorithm framework for recombining related programs at the object file level. A genetic algorithm guides the selection of object files, while a robust link resolver allows working program binaries to be produced from the object files derived from two ancestor programs. Tests on compiled C programs, including a simple web browser and a well-known 3D video game, show that functional program variants can be created that exhibit key features of both ancestor programs. This work illustrates the feasibility of applying evolutionary techniques directly to commodity applications",
-
notes = "Unix sed (8 version pairs), Dillo (6 version pairs),
Quake (6 version pairs). Manual (Human interactive?)
fitness. Population=12, =30, =50. Mashup. linear bit
string GA, each bit refers to a C .o in two ancestor
programs. unix bash shell script. GNU ld linker. open
source in near future?
p962 'we were able to repair bugs and merge functionality by recombining programs at the object file level.'
Also known as \cite{1830653} GECCO-2010 A joint meeting of the nineteenth international conference on genetic algorithms (ICGA-2010) and the fifteenth annual genetic programming conference (GP-2010)",
