AMH: une plate-forme pour le design et le contrôle automatique de métaheuristiques multi-objectif - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

AMH: une plate-forme pour le design et le contrôle automatique de métaheuristiques multi-objectif

Abstract

Les métaheuristiques et plus généralement les algorithmes d'approximation possèdent de nombreux paramètres et stratégies pour pouvoir s'adapter à une large gamme de problèmes d'optimisation. Une phase préliminaire de configuration automatique est de plus en plus fréquemment effectuée pour déterminer les valeurs des paramètres les plus prometteuses afin d'optimiser les performances de l'algorithme sur un problème donné. En revanche, la modification de l'algorithme pendant son exécution via la modification de son paramétrage et des stratégies utilisées permettant théoriquement d'optimiser de manière beaucoup plus significative les performances de l'algorithme est moins utilisée car beaucoup plus complexe. On parle alors d'algorithmes adaptatifs, et de contrôle de paramètres. Ces problématiques sont importantes dans le domaine de l'optimisation multi-critère. Dans ce travail, nous proposons une structure généralisée des recherches locales multi-objectif exprimant de nombreux paramètres et stratégies. Cette structure est intégrée dans une nouvelle plate-forme spécifiquement dédiée au design de métaheuristiques, ayant pour but d'une part de faciliter la construction automatique d'algorithmes via un paramétrage donné, et d'autre part de permettre l'ajout de mécanismes de contrôle adaptatifs généraux.
Fichier principal
Vignette du fichier
roadef_2017.pdf (239.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01560444 , version 1 (11-07-2017)

Identifiers

  • HAL Id : hal-01560444 , version 1

Cite

Aymeric Blot, Marie-Éléonore Kessaci-Marmion, Laetitia Jourdan. AMH: une plate-forme pour le design et le contrôle automatique de métaheuristiques multi-objectif. ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France. ⟨hal-01560444⟩
134 View
49 Download

Share

Gmail Facebook X LinkedIn More