Une approche multi-agent pour les algorithmes génétiques coévolutionnaires hybrides et dynamiques : modèle d'organisation multi-agent et mise en oeuvre sur des problèmes métiers

• Main Author: Danoy, Gregoire
• Language: ENG
• Published: Ecole Nationale Supérieure des Mines de Saint-Etienne 2008
• Subjects: [INFO:INFO_MA] Computer Science/Multiagent Systems; Système Multi-Agent; Optimisation; Algorithmes Génétiques; Problèmes métier
• Online Access: http://tel.archives-ouvertes.fr/tel-00785695; http://tel.archives-ouvertes.fr/docs/00/78/56/95/PDF/2008_these_G_Danoy.pdf

Nous défendons la thèse selon laquelle la modélisation des Algorithmes Génétiques Coévolutionnaires (AGCs) sous forme de systèmes multi-agent organisationnels répond au manque d'expressivité en termes de structure, d'interactions et d'adaptation de ces algorithmes dans les modèles et plateformes existants. Dans cette optique nous introduisons MAS4EVO, Multi-Agent Systems for EVolutionary Optimization, un nouveau modèle agent (re-)organisationnel basé sur Moise+. MAS4EVO est implémenté dans DAFO (Distributed Agent Framework for Optimization), un framework multi-agent organisationnel permettant l'utilisation, la manipulation et la distribution d'AGCs existants et nouvellement créés (hybride et dynamique) pour l'optimisation de problèmes difficiles. Les expérimentations de ces AGCs ont été conduites sur deux problèmes d'optimisation métier, le premier étant un problème de gestion de stock et le second étant un problème de contrôle de topologie dans les réseaux ad hoc sans fil.