%0 Thesis %1 Azad:thesis %A Azad, Raja Muhammad Atif %C Ireland %D 2003 %K Chorus Evolution Grammatical System, algorithms, genetic programming, %T A Position Independent Representation for Evolutionary Automatic Programming Algorithms - The Chorus System %U http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/azad_thesis.ps.gz %X We describe a new position independent encoding system, Chorus, for grammar based Evolutionary Algorithms. This scheme is coarsely based on the manner in nature in which genes produce proteins that regulate the metabolic pathways of the cell. The phenotype is the behaviour of the cells metabolism, which corresponds to the development of the computer program in our case. In this procedure, the actual protein encoded by a gene is the same regardless of the position of the gene within the genome. We show that the Chorus system has a very convenient Regular Expression type schema notation that can be used to describe the presence of various phenotypic traits. This notation is used to demonstrate that massive areas of neutrality can exist in the search landscape, and the system is also shown to be able to dispense with large areas of the search space that are unlikely to contain useful solutions. The searching capability of the system is exemplified by its application on a number of proof of concept problems, where the system has shown comparable performance to Genetic Programming and Grammatical Evolution and, in certain cases, it has produced superior results. We also analyse the role of the crossover in the Chorus System and conclude by showing its application on a real world problem from the blood flow domain.

@phdthesis{Azad:thesis, abstract = {We describe a new position independent encoding system, Chorus, for grammar based Evolutionary Algorithms. This scheme is coarsely based on the manner in nature in which genes produce proteins that regulate the metabolic pathways of the cell. The phenotype is the behaviour of the cells metabolism, which corresponds to the development of the computer program in our case. In this procedure, the actual protein encoded by a gene is the same regardless of the position of the gene within the genome. We show that the Chorus system has a very convenient Regular Expression type schema notation that can be used to describe the presence of various phenotypic traits. This notation is used to demonstrate that massive areas of neutrality can exist in the search landscape, and the system is also shown to be able to dispense with large areas of the search space that are unlikely to contain useful solutions. The searching capability of the system is exemplified by its application on a number of proof of concept problems, where the system has shown comparable performance to Genetic Programming and Grammatical Evolution and, in certain cases, it has produced superior results. We also analyse the role of the crossover in the Chorus System and conclude by showing its application on a real world problem from the blood flow domain.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Ireland}, author = {Azad, Raja Muhammad Atif}, biburl = {https://www.bibsonomy.org/bibtex/274e08315f9e4bb32977fcc67f3a7e5f8/brazovayeye}, interhash = {da432a199fa7d29eaec79ca02908e499}, intrahash = {74e08315f9e4bb32977fcc67f3a7e5f8}, keywords = {Chorus Evolution Grammatical System, algorithms, genetic programming,}, month = {December}, school = {University of Limerick}, size = {212 pages}, timestamp = {2008-06-19T17:35:59.000+0200}, title = {A Position Independent Representation for Evolutionary Automatic Programming Algorithms - The Chorus System}, url = {http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/azad_thesis.ps.gz}, year = 2003 }