Opened 4 years ago

Last modified 5 days 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 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 4 years ago by gkronber

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

comment:5 Changed 15 months ago by gkronber

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

comment:6 Changed 14 months ago by gkronber

  • Priority changed from medium to low

comment:7 Changed 11 months ago by gkronber

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

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

r15945: created branch for eps-lexicase selection r15946: added prototype implementation of semi-dynamic eps-lexicase selection

Version 0, edited 11 months ago by gkronber (next)

comment:10 Changed 4 months ago by gkronber

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

comment:11 Changed 3 weeks ago by gkronber

  • Version changed from 3.3.11 to branch

comment:12 Changed 5 days ago by gkronber

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