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

Aymeric Blot 1, 2, 3, 4 Marie-Éléonore Kessaci-Marmion 2, 3, 4, 1 Laetitia Jourdan 2, 3, 4, 1
1 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01560444
Contributor : Aymeric Blot <>
Submitted on : Tuesday, July 11, 2017 - 3:35:04 PM
Last modification on : Friday, March 22, 2019 - 1:34:26 AM
Long-term archiving on: Wednesday, January 24, 2018 - 8:18:58 PM

File

roadef_2017.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01560444, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

211

Files downloads

80