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

Allow parallel instances of the evolutionary algorithm to exchange solutions via "migration" #257

Open
jakobj opened this issue Dec 20, 2020 · 1 comment
Assignees
Labels
enhancement New feature or request
Milestone

Comments

@jakobj
Copy link
Member

jakobj commented Dec 20, 2020

Instead of using a multi-start scheme in which multiple instance of the evolutionary algorithm run in parallel without communicating, one may consider collections of populations, e.g., "island models/archipelagos" (https://link.springer.com/chapter/10.1007%2F978-3-642-28789-3_7), which may exchange solutions via "migration operators".

Given the results from Izzo et al., (2012) "[...]Based on an set of 12 benchmark problems we show that in the majority of cases introduction of the migration operator leads to obtaining better results than using an equivalent multi-start scheme.[...]", we should consider introducing these concepts here. Note that this will involve two nested levels of parallelism: i) across populations ii) within each population across individuals.

As a first step we should consider multiple populations using the same solver, while the implementation may later be extended to multiple populations each using a different solver, e.g., migrating between mu+lambda and novelty search.

@jakobj jakobj added the enhancement New feature or request label Dec 20, 2020
@jakobj jakobj added this to the #thefuture milestone Dec 20, 2020
@HenrikMettler
Copy link
Contributor

Looks very interesting, I need to have a closer look at the linked paper!

@jakobj jakobj changed the title Allow parallel instance of the evolutionary algorithm to exchange solutions via "migration" Allow parallel instances of the evolutionary algorithm to exchange solutions via "migration" Dec 20, 2020
@HenrikMettler HenrikMettler self-assigned this Jan 13, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants