Genetic evolution of sorting programs through a novel genotype-phenotype mapping
conference contributionposted on 24.11.2010 by Daniela Xhemali, Christopher Hinde, Roger Stone
Any type of content contributed to an academic conference, such as papers, presentations, lectures or proceedings.
This paper presents an adaptable genetic evolutionary system, which includes an innovative approach to mapping genotypes to phenotypes through XML rules. The evolutionary system was originally created to evolve Regular Expressions (REs) to automate the extraction of web information. However, the system has been adapted to work with a completely different domain – Complete Software Programs – to demonstrate the flexibility of this approach. Specifically, the paper concentrates on the evolution of 'Sorting' programs . Experiments show that our evolutionary system is successful and can be adapted to work for challenging domains with minimum effort.
- Computer Science