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.
Type de document :
Communication dans un congrès
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. 〈http://roadef2017.event.univ-lorraine.fr/index.html〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01560444
Contributeur : Aymeric Blot <>
Soumis le : mardi 11 juillet 2017 - 15:35:04
Dernière modification le : vendredi 28 septembre 2018 - 16:18:09
Document(s) archivé(s) le : mercredi 24 janvier 2018 - 20:18:58

Fichier

roadef_2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 〈http://roadef2017.event.univ-lorraine.fr/index.html〉. 〈hal-01560444〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

60