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

Keep champions between generations #47

Open
qwertyuu opened this issue Mar 13, 2022 · 2 comments
Open

Keep champions between generations #47

qwertyuu opened this issue Mar 13, 2022 · 2 comments

Comments

@qwertyuu
Copy link

Suggestion in the title. Add a configuration to keep champions (N best of generation, or N best of each species) between generations, so we can keep the best organism and not lose their "winner" genome in breeding.

@yaricom
Copy link
Owner

yaricom commented Mar 14, 2022

Yes, this is interesting idea, which requires further investigation.
However, it has some drawbacks:

  • At each epoch of evolution it is hard to estimate which organism will lead to the winner. Even if organism not the best right now, it can have some beneficial mutation which can produce winner later. On the other hand, current champion can be stale without further potential.
  • We have limited size of population. If we are going to keep N champions at each epoch this can broke the evolutionary process by having in population only stale (senile) organisms at the later stages of evolution.

But, anyway, this is good idea and it can be studied further.

Thank you for suggestion.

@qwertyuu
Copy link
Author

Yes you are right, keeping the current champion biases the search. I saw it first in BoxCar2D which is in flash, but was re-used in a HTML5-canvas copy here: https://rednuht.org/genetic_cars_2/

It is called "Elite clones".

Thanks for taking time to think of this with me! I might try my hand at coding some of my issues if I think I understand your engine good enough

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants