Opened 10 years ago
Last modified 6 years ago
#2389 accepted feature request
Implement lexicase selection for GP
| Reported by: | gkronber | Owned by: | gkronber |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.17 |
| Component: | Problems.DataAnalysis.Symbolic | Version: | branch |
| Keywords: | Cc: |
Description (last modified by gkronber)
The GECCO paper in which eps-Lexicase has been first described is a bit short on detail.
A much better (bug-fixed) description is available in https://arxiv.org/pdf/1709.05394.pdf
In this paper different variants are described and compared. Semi-dynamic eps-Lexicase seems to perform well.
Change History (12)
comment:1 Changed 9 years ago by mkommend
- Milestone changed from HeuristicLab 3.3.12 to HeuristicLab 3.3.13
comment:2 Changed 9 years ago by gkronber
- Owner set to gkronber
- Status changed from new to assigned
comment:3 Changed 9 years ago by gkronber
comment:4 Changed 9 years ago by gkronber
- Milestone changed from HeuristicLab 3.3.13 to HeuristicLab 4.0.x Backlog
comment:5 Changed 7 years ago by gkronber
- Milestone changed from HeuristicLab 4.0 to HeuristicLab 4.x Backlog
comment:6 Changed 7 years ago by gkronber
- Priority changed from medium to low
comment:7 Changed 7 years ago by gkronber
- Description modified (diff)
- Priority changed from low to medium
- Status changed from assigned to accepted
comment:8 Changed 7 years ago by gkronber
I have implemented a first version of semi-dynamic eps-Lexicase selection for HL. It works via a special analyser and selector. The analyser re-calculates output-vectors and stores them in the scope. The selector uses these output vectors. For improved performance the evaluator should be changed to an EmptyEvaluator. Storing the output vectors in the scope still incurs a large overhead.
Probably we could provide a GP-SymReg with eps-Lexicase sample which is already preconfigured.
comment:9 Changed 6 years ago by gkronber
r15945: created branch for eps-lexicase selection r15946: added prototype implementation of semi-dynamic eps-lexicase selection
comment:10 Changed 6 years ago by gkronber
- Milestone changed from HeuristicLab 4.x Backlog to HeuristicLab 3.3.16
comment:11 Changed 6 years ago by gkronber
- Version changed from 3.3.11 to branch
comment:12 Changed 6 years ago by gkronber
- Milestone changed from HeuristicLab 3.3.16 to HeuristicLab 3.3.17
Will probably be hard because lexicase selection depends on the fact that the results of the individual test cases are still available. We usually only store a scalar quality for each solution.