Differential Evolution (DE) is a popular and efficient optimization technique for real-valued spaces based on the concepts of Darwinian evolution. Its main peculiarity is the use of a differential mutation operator that allows DE to automatically adjust the exploration/exploitation balance of its search moves. The major DE drawback is the need of a preliminary tuning of some numerical parameters. Although, recently some parameters adaptive schemes have been proposed, none of these takes into account the side effects introduced by changing two or more parameters at the same time. In this paper we introduce a DE self-adaptive scheme that takes into account the parameters dependencies by means of a multivariate probabilistic technique based on an Estimation of Distribution Algorithm working on the parameters space. Experiments have been performed on a set of commonly adopted benchmark problems and the obtained results show the competitiveness of our approach with respect to other adaptive DE schemes. Moreover, our scheme could be potentially adopted not only in DE but also in any other Evolutionary Algorithm or meta-heuristic technique presenting parameters that regulate the behavior of the search.

Covariance-based parameters adaptation in differential evolution

Santucci V.
;
2011-01-01

Abstract

Differential Evolution (DE) is a popular and efficient optimization technique for real-valued spaces based on the concepts of Darwinian evolution. Its main peculiarity is the use of a differential mutation operator that allows DE to automatically adjust the exploration/exploitation balance of its search moves. The major DE drawback is the need of a preliminary tuning of some numerical parameters. Although, recently some parameters adaptive schemes have been proposed, none of these takes into account the side effects introduced by changing two or more parameters at the same time. In this paper we introduce a DE self-adaptive scheme that takes into account the parameters dependencies by means of a multivariate probabilistic technique based on an Estimation of Distribution Algorithm working on the parameters space. Experiments have been performed on a set of commonly adopted benchmark problems and the obtained results show the competitiveness of our approach with respect to other adaptive DE schemes. Moreover, our scheme could be potentially adopted not only in DE but also in any other Evolutionary Algorithm or meta-heuristic technique presenting parameters that regulate the behavior of the search.
2011
9781450306904
differential evolution
File in questo prodotto:
File Dimensione Formato  
covariance_santucci_milani.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 318.97 kB
Formato Adobe PDF
318.97 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.12071/10735
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact