Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Permutation-based evolutionary algorithms for multidimensional knapsack problems
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Grammatical Evolution: Evolving Programs for an Arbitrary Language
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
On the Effectivity of Evolutionary Algorithms for the Multidimensional Knapsack Problem
AE '99 Selected Papers from the 4th European Conference on Artificial Evolution
Characterizing Locality in Decoder-Based EAs for the Multidimensional Knapsack Problem
AE '99 Selected Papers from the 4th European Conference on Artificial Evolution
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Exposing a bias toward short-length numbers in grammatical evolution
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Altering search rates of the meta and solution grammars in the mGGA
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Semantics based crossover for boolean problems
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Grammar-based Genetic Programming: a survey
Genetic Programming and Evolvable Machines
Open issues in genetic programming
Genetic Programming and Evolvable Machines
Semantic similarity based crossover in GP: the case for real-valued function regression
EA'09 Proceedings of the 9th international conference on Artificial evolution
The role of syntactic and semantic locality of crossover in genetic programming
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Semantically-based crossover in genetic programming: application to real-valued symbolic regression
Genetic Programming and Evolvable Machines
Examining the landscape of semantic similarity based mutation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Improving the generalisation ability of genetic programming with semantic similarity based crossover
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Evolving high-level imperative program trees with strongly formed genetic programming
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
On the roles of semantic locality of crossover in genetic programming
Information Sciences: an International Journal
Hi-index | 0.00 |
We describe how the standard genotype-phenotype mapping process of Grammatical Evolution (GE) can be enhanced with an attribute grammar to allow GE to operate as a decoder-based Evolutionary Algorithm (EA). Use of an attribute grammar allows GE to maintain context-sensitive and semantic information pertinent to the capacity constraints of the 01 Multiconstrained Knapsack Problem (MKP). An attribute grammar specification is used to perform decoding similar to a first-fit heuristic. The results presented are encouraging, demonstrating that GE in conjunction with attribute grammars can provide an improvement over the standard context-free mapping process for problems in this domain.