Distributed Adaptive Metaheuristic Selection: Comparisons of Selection Strategies - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Distributed Adaptive Metaheuristic Selection: Comparisons of Selection Strategies

Résumé

In Distributed Adaptive Metaheuristics Selection (DAMS) methods, each computation node can select, at run-time during the optimization process, one metaheuristic to be executed from a portfolio of available metaheuristics. Within the DAMS framework, we investigate different metaheuristic selection strategies which enable to choose locally at each time step a metaheuristic to execute. We conduct a throughout experimental analysis in order to better understand the accuracy and the behavior of the proposed strategies, as well as their relative performance. In particular, we analyze the impact of sharing metaheuristic performance information between compute nodes and the relative effect on each of the considered distributed selection strategies depending on communication topology. Our experimental analysis is performed on the simple one Max problem, for which the best metaheuristics that should be executed at run-time are known, as well as on the more sophisticated NK-landscapes for which non-linearity can be tuned.
Fichier principal
Vignette du fichier
dams-ea15.pdf (1.01 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01178608 , version 1 (09-09-2021)

Identifiants

  • HAL Id : hal-01178608 , version 1

Citer

Christopher Jankee, Sébastien Verel, Bilel Derbel, Cyril Fonlupt. Distributed Adaptive Metaheuristic Selection: Comparisons of Selection Strategies. 12th International Conference on Artificial Evolution (EA 2015), Oct 2015, Lyon, France. pp.83-96. ⟨hal-01178608⟩
217 Consultations
67 Téléchargements

Partager

More