Opened 11 years ago
Last modified 10 years ago
#2109 closed feature request
Grammatical Evolution — at Version 5
| Reported by: | gkronber | Owned by: | sawinkle |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.10 |
| Component: | Algorithms | Version: | |
| Keywords: | Cc: |
Description (last modified by sawinkle)
Implementation of the genotype-to-phenotype mapping process for Grammatical Evolution. This includes the creation of a SymbolicExpressionTree (phenotype) out of an IntegerVector (genotype), using a SymbolicExpressionGrammar. The implementation should be testet with several selected problems, e.g. the Artificial Ant problem.
Change History (5)
comment:1 Changed 11 years ago by sawinkle
- Owner changed from swagner to sawinkle
- Status changed from new to accepted
comment:2 Changed 11 years ago by gkronber
comment:3 Changed 11 years ago by gkronber
- simplified GEArtificialAntProblem and removed some unused code (e.g. parameter MaximumExpressionDepth is not necessary for an IntegerVector)
- extended GEEvaluator to perform a complete, recursive Genotype-To-Phenotype mapping (depth-first approach); currently no "wrapping" of the integer vector is possible; a full tree with the maximum possible nodes filled in is generated, dependent on the integer vector; the Interpreter, Analysers and other classes get reused
comment:4 Changed 11 years ago by sawinkle
r10029: added additional documentation and refactored code of GEEvaluator.cs
Note: See
TracTickets for help on using
tickets.
r10012: added initial version of Problem class and Evaluator class; GEArtificialAntProblem randomly initializes an IntegerVector and prepares the GE run; GEEvaluator currently only creates a simple SymbolicExpressionTree, consisting of the RootSymbol, StartSymbol and the MoveSymbol