Une approche innovante pour l'Optimisation Multi-Objectif basée sur la Théorie des Jeux Evolutionnaires pour la résolution du problème d'Allocation d'armes à des cibles

Résumé :

Cette étude propose une méthode d'optimisation multi-objectif innovante basée sur la Théorie des jeux Évolutionnaires afin de résoudre le problème d'allocation d'armes à des cibles. Le principale question de cette étude était de comment pouvoir considérer ensemble la totalité des objectifs et sélectionner la meilleure des solutions disponibles. L'idée clé sur laquelle repose cette méthode est que la meilleure solution peut être vue comme celle qui obtient les meilleurs résultats pour l'ensemble des objectifs. Ainsi, chaque objectif sera optimisé indépendamment, puis en se basant sur une analogie bio-inspirée des jeux évolutionnaires, un processus d'évolution des espèces (solutions) va déterminer lesquelles survivent le mieux à l'ensemble des environnements (espace de solutions) en se basant sur le score qu'elles ont obtenu dans ces différents espaces. La principale contribution est donc que contrairement aux autres méthodes d'optimisation multi-objectif, il est possible de comparer ensemble des objectifs très hétérogènes et l'intervention d'un expert n'est pas nécessaire. De plus, les propriétés mathématiques de la théorie des jeux évolutionnaires offrent une stabilité qui se révèle être indispensable pour des applications industrielles. Enfin, la méthode est validée sur un simulateur dédié à l'allocation d'armes à des cibles afin de répondre à un réel besoin opérationnel.

Type de document :
Communication dans un congrès
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00946471
Contributeur : Martine Courbin-Coulaud <>
Soumis le : jeudi 13 février 2014 - 16:08:35
Dernière modification le : mercredi 10 janvier 2018 - 14:22:01

Identifiants

  • HAL Id : hal-00946471, version 1

Collections

Citation

Cédric Leboucher, Patrick Siarry, Rachid Chelouah, Hyo-Sang Shin, Stéphane Le Ménec, et al.. Une approche innovante pour l'Optimisation Multi-Objectif basée sur la Théorie des Jeux Evolutionnaires pour la résolution du problème d'Allocation d'armes à des cibles. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. 〈hal-00946471〉

Partager

Métriques

Consultations de la notice

199