L'équipe MAGE (Modélisation et Algorithmique GEométrique) est une des quatre équipes du LMIA, le Laboratoire de Mathématiques, Informatique et Applications, équipe d'accueil 3993.
Les thématiques de recherche développées au sein du MAGE portent sur la « géométrie algorithmique et applications » ainsi que les « Métaheuristiques et optimisation combinatoire ».
Le but est de développer des structures de données et des algorithmes efficaces pour résoudre les problèmes informatiques qui peuvent se ramener à des problèmes géométriques. Nous nous attachons à ce que l'activité menée dans ce domaine recouvre les deux aspects théorique et applicatif. Dans ce cadre, nous nous intéressons aux concepts et problèmes suivants :
L'axe de recherche "métaheuristiques et optimisation combinatoire" a
pour objectif d'étudier, de proposer et d'utiliser de nouveaux
algorithmes, séquentiels/parallèles, pour la résolution de problèmes
complexes insolubles par des méthodes exactes. Les méthodes développées
sont basées principalement sur des métaheuristiques (optimisation par
essaim particulaire, stratégies d'évolution, algorithmes génétiques,
etc.) hybrides. Elles sont appliquées aux problèmes d'optimisation
mono-objectif ou multi-objectifs. Ces problèmes peuvent être de natures
continues, discrètes et combinatoires, avec la prise en compte de
l'aspect dynamique dans certains cas.
Les principaux résultats obtenus sont la mise en place de plusieurs
algorithmes hybrides (basés sur des métaheuristiques et systèmes
multi-agents) pour résoudre des problèmes d'optimisation
multi-objectifs tels que :
