hal-cgp icon indicating copy to clipboard operation
hal-cgp copied to clipboard

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

Open jakobj opened this issue 5 years ago • 1 comments

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 avatar Dec 20 '20 15:12 jakobj

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

HenrikMettler avatar Dec 20 '20 15:12 HenrikMettler