Mémoires de Fin d’Etudes
Etablissement
Université de Biskra - Mohamed Khider
Affiliation
Département d’Informatique
Auteur
FAREH, Abdelhak
Directeur de thèse
Kazar Okba (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Une approche générique à base d’agents distribués pour les problèmes difficiles
Mots clés
Système multi-agent ; Modèle à base d’agents ; Architecture distribuée ; Agent ; Problème difficile
Résumé
De nombreux problèmes de la vie quotidienne sont "difficiles", mais en informatique, un problème difficile est un problème vérifiant la possibilité de trouver une solution efficacement en temps polynomial. Tous les algorithmes connus pour résoudre ce type de problèmes ont un temps d’exécution exponentiel en la taille de l’entrée dans le pire cas, et sont donc inexploitables en pratique même pour des instances de taille modérée. La définition formelle d’un problème difficile est une indication du fait que le problème est difficile à résoudre par le biais des algorithmes classiques, donc qu’il vaut mieux chercher des solutions approchées en utilisant des algorithmes d’approximation. L’exemple type de cette classe d’algorithmes est les métaheuristiques, ce sont généralement des algorithmes stochastiques itératifs, qui progressent vers un optimum global. Elles se comportent comme des algorithmes de recherche, tentant d’apprendre les caractéristiques d’un problème afin d’en trouver une approximation de la meilleure solution. Mais il reste toujours une question à poser sur la qualité des résultats obtenus. En effet, et depuis des dizaines d’années, la modélisation et la simulation multi-agents se répand à une vitesse croissante dans une large gamme de sciences telles que la physique, la biologie, la sociologie, etc. Un système multi-agents est constitué d’un ensemble de processus se déroulant en même temps, donc de plusieurs agents vivant au même moment, partageant des ressources communes et communicant entre eux où un agent est une entité caractérisée par le fait qu’elle est, au moins partiellement, autonome parce que son comportement dépend, au moins partiellement, de son expérience. En vue que l’approche à base d’agents s’intéresse à la modélisation et la simulation de systèmes complexes, il s’agit, dans le cadre de cette thèse, de proposer un modèle générique à base d’agents capable d’analyser et de résoudre des problèmes difficiles en utilisant l’architecture distribuée des agents pour augmenter et améliorer la qualité des résultats finaux.
Réponse CS
validé
Notes
vérifié
Statut
Validé