@inbook{1d02563ae85347238cc86c88284593c9,
title = "On the avoidance of fruitless wraps in grammatical evolution",
abstract = "Grammatical Evolution (GE) is an evolutionary system that employs variable length linear chromosomes to represent computer programs. GE uses the individuals to produce derivation trees that adhere to a Backus Naur Form grammar, which are then mapped onto a program. One unusual characteristic of the system is the manner in which chromosomes can be {"}wrapped{"}, that is, if an individual has used up all of its genes before a program is completely mapped, the chromosome is reread. While this doesn't guarantee that an individual will map, prior work suggested that wrapping is beneficial for the system, both in terms of increased success rates and a reduced number of invalid individuals. However, there has been no research into the number of times an individual should be wrapped before the system gives up, and an arbitrary upper limit is usually chosen. This paper discusses the different types of grammars that could be used with this system, and indicates the circumstances under which individuals will fail. It then presents a heuristic to minimize the number of wraps that have to be made before the system can determine that an individual will fail. It is shown that this can drastically reduce the amount of wrapping on a pathologically difficult problem, as well as on two classes of grammar often used by the system.",
author = "Conor Ryan and Maarten Keijzer and Miguel Nicolau",
year = "2003",
doi = "10.1007/3-540-45110-2_67",
language = "English",
isbn = "3540406034",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1752--1763",
editor = "Erick Cant{\'u}-Paz and Foster, {James A.} and Graham Kendall and Mark Harman and Dipankar Dasgupta and Kalyanmoy Deb and {David Davis}, Lawrence and Rajkumar Roy and Una-May O'Reilly and Hans-Georg Beyer and Russell Standish and Stewart Wilson and Joachim Wegener and Potter, {Mitch A.} and Schultz, {Alan C.} and Dowsland, {Kathryn A.} and Natasha Jonoska and Julian Miller",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}