Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Lexicase selection implemented incorrectly #6

Open
JackKenney opened this issue Nov 16, 2018 · 2 comments
Open

Lexicase selection implemented incorrectly #6

JackKenney opened this issue Nov 16, 2018 · 2 comments
Labels
bug Something isn't working

Comments

@JackKenney
Copy link
Collaborator

From Bill's paper on E-lexicase selection:

"Lexicase selection is a parent selection technique based
on lexicographic ordering of test (i.e. fitness) cases. Each
parent selection event proceeds as follows:

  1. The entire population is added to the selection pool.
  2. The fitness cases are shuffled.
  3. Individuals in the pool with a fitness worse than the
    best fitness on this case among the pool are removed.
  4. If more than one individual remains in the pool, the
    first case is removed and 3 is repeated with the next
    case. If only one individual remains, it is the chosen
    parent. If no more fitness cases are left, a parent is
    chosen randomly from the remaining individuals."
@JackKenney
Copy link
Collaborator Author

See figures/lexicase...png for visual description of algorithm

@JackKenney JackKenney added the bug Something isn't working label Dec 2, 2018
@JackKenney
Copy link
Collaborator Author

Actually, this isn't fixed yet.

@JackKenney JackKenney reopened this Dec 13, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant