In this paper a general-purpose asynchronous adaptive multi-population model for distributed Differential Evolution (AsAMP-dDE) algorithm is proposed. The distributed algorithm, following the stepping-stone model, is characterized by an asynchronous mechanism for the migration and for a multipopulation recombination employed to exchange information. The adaptive procedure is based on two steps. Firstly a local performance measure related to the average fitness improvement for each subpopulation is computed. Secondly, a specific updating scheme based on these measures takes place to randomly update the control parameter values. The asynchronous migration mechanism and the adaptive procedure allow reducing the number of control parameters to be set in the distributed model. AsAMP-dDE has been tested on the benchmarks of the CEC2016 real parameter single objective competition without adopting any specific mechanism opportunely tailored for solving such test problems. The results show that this algorithm allows obtaining good performance in most of the investigated benchmarks.

An asynchronous adaptive multi-population model for distributed differential evolution

DELLA CIOPPA, Antonio
2016-01-01

Abstract

In this paper a general-purpose asynchronous adaptive multi-population model for distributed Differential Evolution (AsAMP-dDE) algorithm is proposed. The distributed algorithm, following the stepping-stone model, is characterized by an asynchronous mechanism for the migration and for a multipopulation recombination employed to exchange information. The adaptive procedure is based on two steps. Firstly a local performance measure related to the average fitness improvement for each subpopulation is computed. Secondly, a specific updating scheme based on these measures takes place to randomly update the control parameter values. The asynchronous migration mechanism and the adaptive procedure allow reducing the number of control parameters to be set in the distributed model. AsAMP-dDE has been tested on the benchmarks of the CEC2016 real parameter single objective competition without adopting any specific mechanism opportunely tailored for solving such test problems. The results show that this algorithm allows obtaining good performance in most of the investigated benchmarks.
978-1-5090-0622-9
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11386/4677729
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
social impact