Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
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 II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
The sciences of the artificial (3rd ed.)
The sciences of the artificial (3rd ed.)
Foundations of genetic programming
Foundations of genetic programming
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Genetic Programming and Evolvable Machines
What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming
Genetic Programming and Evolvable Machines
Crossover in Grammatical Evolution
Genetic Programming and Evolvable Machines
Through the Labyrinth Evolution Finds a Way: A Silicon Ridge
ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Accurate Replication in Genetic Programming
Proceedings of the 6th International Conference on Genetic Algorithms
Grammar-Guided Genetic Programming and Automatically Defined Functions
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
On the Utility of Redundant Encodings in Mutation-Based Evolutionary Search
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Proceedings of the European Conference on Genetic Programming
Evolving Modules in Genetic Programming by Subtree Encapsulation
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Maintaining the Diversity of Genetic Programs
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
Multi-Objective Methods for Tree Size Control
Genetic Programming and Evolvable Machines
Compositional evolution: interdisciplinary investigations in evolvability, modularity, and symbiosis
Compositional evolution: interdisciplinary investigations in evolvability, modularity, and symbiosis
Generative representations for evolutionary design automation
Generative representations for evolutionary design automation
Evolving Recursive Programs by Using Adaptive Grammar Based Genetic Programming
Genetic Programming and Evolvable Machines
AntTAG: a new method to compose computer programs using colonies of ants
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Neutrality: a necessity for self-adaptation
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Dynamic maximum tree depth: a simple technique for avoiding bloat in tree-based GP
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Tree adjoining grammars, language bias, and genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Learning recursive functions with object oriented genetic programming
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
mGGA: the meta-grammar genetic algorithm
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Redundancy and computational efficiency in Cartesian genetic programming
IEEE Transactions on Evolutionary Computation
Fast grammar-based evolution using memoization
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
| Hi-index | 0.00 |
Facilitating the discovery and reuse of modular building blocks is generally regarded as the key to achieving better scalability in genetic programming (GP). A precedent for this exists in biology, where complex designs are the product of developmental processes that can also be abstractly modeled as generative grammars. We introduce shared grammar evolution (SGE), which aligns grammatical development with the common application of grammars in GP as a means of establishing declarative bias. Programs are derived from and represented by a global context-free grammar that is transformed and extended according to another, user-defined grammar. Grammatical productions and the subroutines they encapsulate are shared between programs, which enables their reuse without reevaluation and can significantly reduce total evaluation time for large programs and populations. Several variants of SGE employing different strategies for controlling solution size and diversity are tested on classic GP problems. Results compare favorably against GP and newer techniques, with the best results obtained by promoting diversity between derived programs.