Opened 4 years ago

Last modified 3 months ago

#2389 accepted feature request

Implement lexicase selection for GP

Reported by: gkronber Owned by: gkronber
Priority: medium Milestone: HeuristicLab 3.3.16
Component: Problems.DataAnalysis.Symbolic Version: 3.3.11
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 (10)

comment:1 Changed 4 years ago by mkommend

  • Milestone changed from HeuristicLab 3.3.12 to HeuristicLab 3.3.13

comment:2 Changed 4 years ago by gkronber

  • Owner set to gkronber
  • Status changed from new to assigned

comment:3 Changed 4 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 3 years ago by gkronber

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

comment:5 Changed 14 months ago by gkronber

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

comment:6 Changed 13 months ago by gkronber

  • Priority changed from medium to low

comment:7 Changed 10 months ago by gkronber

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

comment:8 Changed 10 months 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 10 months ago by gkronber

  • r15945: created branch for eps-lexicase selection
  • r15946: added prototype implementation of semi-dynamic eps-lexicase selection
Last edited 10 months ago by gkronber (previous) (diff)

comment:10 Changed 3 months ago by gkronber

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