Free cookie consent management tool by TermsFeed Policy Generator

Opened 9 years ago

Last modified 5 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

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.

comment:4 Changed 8 years ago by gkronber

  • Milestone changed from HeuristicLab 3.3.13 to HeuristicLab 4.0.x Backlog

comment:5 Changed 6 years ago by gkronber

  • Milestone changed from HeuristicLab 4.0 to HeuristicLab 4.x Backlog

comment:6 Changed 6 years ago by gkronber

  • Priority changed from medium to low

comment:7 Changed 6 years ago by gkronber

  • Description modified (diff)
  • Priority changed from low to medium
  • Status changed from assigned to accepted

comment:8 Changed 6 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
Last edited 6 years ago by gkronber (previous) (diff)

comment:10 Changed 5 years ago by gkronber

  • Milestone changed from HeuristicLab 4.x Backlog to HeuristicLab 3.3.16

comment:11 Changed 5 years ago by gkronber

  • Version changed from 3.3.11 to branch

comment:12 Changed 5 years ago by gkronber

  • Milestone changed from HeuristicLab 3.3.16 to HeuristicLab 3.3.17
Note: See TracTickets for help on using tickets.