Réalisation D'un Environnement Expérimental Les Algorithmes Génétiques Basé Sur Systèmes Multi Agents

Résumé: La résolution des problèmes en utilisant les algorithmes évolutionnaires constitue une manière de programmation très efficace. En effet, les heuristiques classiques ont montré leurs limites pour résoudre des problèmes d'optimisation. L'intelligence artificielle a donc fait tourner vers la nature en s'inspirant de nouvelles méthodes plus génériques et plus efficaces. Les algorithmes génétiques constituent un exemple très représentatif de telles méthodes qui ont fait leur preuve pour résoudre de nombreux problèmes d'optimisation. Dans ce travail, nous allons aborder ces algorithmes en retraçant leurs caractéristiques principales. En effet, nous allons faire, dans le cadre de ce mémoire, la présentation d'un environnement expérimental pour l'exécution des algorithmes génétiques pour la résolution des problèmes d'optimisation et combinatoires, basé sur un système multi-agents. En déléguant les tâches de calcul, de coordination et d'affichage des résultats expérimentaux à des agents, l'environnement devrait permettre d'effectuer des analyses des résultats expérimentaux de façon plus structurée et plus sophistiquée, en s'appuyant sur l'envoi et la réception des messages de manière plus abstraite. Notre système est également doté d'un mécanisme qui le rend extensible pour supporter l'intégration d'autres problèmes développés de façon personnalisée.

Publié dans la revue: