Environnement d'exécution pour les algorithmes évolutionnaires inspirés-quantique basé sur les systèmes multi agents
No Thumbnail Available
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Oum El Bouaghi
Abstract
La résolution des problèmes en utilisant les algorithmes évolutionnaires constitue une manière de programmation très efficace. Plus récemment, une nouvelle famille d’algorithmes évolutionnaires a été inventée : les algorithmes évolutionnaires inspirés-quantique. Dans ce travail, nous allons aborder cette nouvelle classe d’algorithmes en retraçant leurs caractéristiques principales, en particulier celle du parallélisme intuitif qu’ils présentent. En effet, nous allons faire, dans le cadre de ce mémoire, la présentation d’un environnement expérimental des algorithmes évolutionnaires inspirés-quantique 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.
Description
Keywords
Algorithme, Système multi agents, Informatique quantique, Algorithme génétique