Structural emergence with order independent representations

Authors:
R. Muhammad Atif Azad;Conor Ryan
Affiliations:
Department Of Computer Science And Information Systems, University of Limerick, Ireland;Department Of Computer Science And Information Systems, University of Limerick, Ireland
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Year:
2003

Citing 7
Cited 2

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
A Re-examination Of The Cart Centering Problem Using The Chorus System

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
No Coercion and No Prohibition, a Position Independent Encoding Scheme for Evolutionary Algorithms - The Chorus System

EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
An Investigation into the Use of Different Search Strategies with Grammatical Evolution

EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Grammatical Evolution: Evolving Programs for an Arbitrary Language

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Grammatical evolution

IEEE Transactions on Evolutionary Computation

Multi-chromosomal genetic programming

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The evolutionary computation approach to motif discovery in biological sequences

GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper compares two grammar based Evolutionary Automatic Programming methods, Grammatical Evolution (GE) and Chorus. Both systems evolve sequences of derivation rules which can be used to produce computer programs, however, Chorus employs a position independent representation, while GE uses polymorphic codons, the meaning of which depends on the context in which they are used. We consider issues such as the order in which rules appear in individuals, and demonstrate that an order always emerges with Chorus, which is similar to that of GE, but more flexible. The paper also examines the final step of evolution, that is, how perfect individuals are produced, and how they differ from their immediate neighbours. We demonstrate that, although Chorus appears to be more flexible structure-wise, GE tends to produce individuals with a higher neutrality, suggesting that its representation can, in some cases, make finding the perfect solution easier.