Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming in C++: implementation issues
Advances in genetic programming
On using syntactic constraints with genetic programming
Advances in genetic programming
Data Mining Using Grammar-Based Genetic Programming and Applications
Data Mining Using Grammar-Based Genetic Programming and Applications
Grammatical Evolution: Evolving Programs for an Arbitrary Language
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Strongly typed genetic programming
Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Declarative and Preferential Bias in GP-based Scientific Discovery
Genetic Programming and Evolvable Machines
Crossover in Grammatical Evolution
Genetic Programming and Evolvable Machines
Crossover in Grammatical Evolution: The Search Continues
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Grammatical Evolution Rules: The Mod and the Bucket Rule
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
Evolving Objects: A General Purpose Evolutionary Computation Library
Selected Papers from the 5th European Conference on Artificial Evolution
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
On the avoidance of fruitless wraps in grammatical evolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
How functional dependency adapts to salience hierarchy in the GAuGE system
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
An analysis of the behaviour of mutation in grammatical evolution
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Positional effect of crossover and mutation in grammatical evolution
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Structural difficulty in grammatical evolution versus genetic programming
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Vector-valued function estimation by grammatical evolution for autonomous robot control
Information Sciences: an International Journal
Hi-index | 0.00 |
This paper isolates and identifies the effects of the crossover operator used in Grammatical Evolution. This crossover operator has already been shown to be adept at combining useful building blocks and to outperform engineered crossover operators such as Homologous Crossover. This crossover operator, Ripple Crossover is described in terms of Genetic Programming and applied to two benchmark problems.Its performance is compared with that of traditional sub-tree crossover on populations employing the standard functions and terminal set, but also against populations of individuals that encode Context Free Grammars. Ripple crossover is more effective in exploring the search space of possible programs than sub-tree crossover. This is shown by examining the rate of premature convergence during the run. Ripple crossover produces populations whose fitness increases gradually over time, slower than, but to an eventual higher level than that of sub-tree crossover.