Adaptive Strategy Selection in Differential Evolution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Adaptive Strategy Selection in Differential Evolution

Wenyin Gong
  • Fonction : Auteur
  • PersonId : 868666
Álvaro Fialho
  • Fonction : Auteur
  • PersonId : 849053
Zhihua Cai
  • Fonction : Auteur
  • PersonId : 868667

Résumé

Differential evolution (DE) is a simple yet powerful evolutionary algorithm for global numerical optimization. Different strategies have been proposed for the offspring generation; but the selection of which of them should be applied is critical for the DE performance, besides being problem-dependent. In this paper, the probability matching technique is employed in DE to autonomously select the most suitable strategy while solving the problem. Four credit assignment methods, that update the known performance of each strategy based on the relative fitness improvement achieved by its recent applications, are analyzed. To evaluate the performance of our approach, thirteen widely used benchmark functions are used. Experimental results confirm that our approach is able to adaptively choose the suitable strategy for different problems. Compared to classical DE algorithms and to a recently proposed adaptive scheme (SaDE), it obtains better results in most of the functions, in terms of the quality of the final results and convergence speed.
Fichier principal
Vignette du fichier
AOS-DE.pdf (410.7 Ko) Télécharger le fichier
gecco10gong.pdf (1.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre

Dates et versions

inria-00471268 , version 1 (07-04-2010)
inria-00471268 , version 2 (11-07-2010)
inria-00471268 , version 3 (14-07-2010)

Identifiants

  • HAL Id : inria-00471268 , version 2

Citer

Wenyin Gong, Álvaro Fialho, Zhihua Cai. Adaptive Strategy Selection in Differential Evolution. Genetic and Evolutionary Computation Conference (GECCO), ACM, Jul 2010, Portland, United States. ⟨inria-00471268v2⟩
77 Consultations
1066 Téléchargements

Partager

Gmail Facebook X LinkedIn More