An island-based differential evolution algorithm with the multi-size populations

作者:

Highlights:

• Differential evolution on islands of different sizes improves fitness dynamics.

• Concept of multi-size island model facilitates the design of distributed algorithms.

• No need to determine migration policy, topology and tune the size of population.

• Multi-size island model shows high efficiency even without solution migration.

• The concept of active islands reduces the demand for computing units to 3 at most.

摘要

•Differential evolution on islands of different sizes improves fitness dynamics.•Concept of multi-size island model facilitates the design of distributed algorithms.•No need to determine migration policy, topology and tune the size of population.•Multi-size island model shows high efficiency even without solution migration.•The concept of active islands reduces the demand for computing units to 3 at most.

论文关键词:Evolutionary computation,Island model,Multi-size populations,Differential evolution,Discrete-continuous scheduling

论文评审过程:Received 14 August 2018, Revised 19 February 2019, Accepted 20 February 2019, Available online 21 February 2019, Version of Record 5 March 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2019.02.027