TY - GEN
T1 - No coercion and no prohibition, a position independent encoding scheme for evolutionary algorithms – The chorus system
AU - Ryan, Conor
AU - Azad, Atif
AU - Sheahan, Alan
AU - O’Neill, Michael
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.
PY - 2002
Y1 - 2002
N2 - We describe a new 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 phenotypes or phenotypic traits. This schema 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.
AB - We describe a new 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 phenotypes or phenotypic traits. This schema 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.
UR - http://www.scopus.com/inward/record.url?scp=84943276902&partnerID=8YFLogxK
U2 - 10.1007/3-540-45984-7_13
DO - 10.1007/3-540-45984-7_13
M3 - Conference contribution
AN - SCOPUS:84943276902
SN - 9783540433781
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 131
EP - 141
BT - Genetic Programming - 5th European Conference, EuroGP 2002, Proceedings
A2 - Foster, James A.
A2 - Lutton, Evelyne
A2 - Miller, Julian
A2 - Ryan, Conor
A2 - Tettamanzi, Andrea G.B.
PB - Springer Verlag
T2 - 5th European Conference on Genetic Programming, EuroGP 2002
Y2 - 3 April 2002 through 5 April 2002
ER -