|
Résumé :
|
Dans ce mémoire, nous avons présenté les différentes technologies nécessaires pour proposer une approche pour la planification décentralisée dans les systèmes multi-agents. Notre travail a mis l'emphase sur le problème de satisfaction de contraintes distribué (DCSP).Résoudre un tel problème revient à coordonner des agents de façon distribuée en se basant sur la communication et la négociation. À cet effet, nous avonsétudié le problème de«La gestion des réservations de voyageurs au saison du Hadjenl’Algérie» comme un exemple de DCSP. Le problème de départ a été formalisé sous la forme d'un problème de satisfaction de contraintes distribué (DCSP pour Distributed Constraints Satisfaction Problem), enfin cette approche a été implémentée et testée avecun système multi-agents.AbstarctIn this thesis, we have presented the various technologies required to propose an approach for decentralized planning in multi-agent systems. Our work has focused on the distributed constraint satisfaction problem (DCSP).Tosolve such a problem comes down to how to coordinate distributed agents based on communication and negotiation. To this end, we studied the problem of "Management traveler bookings Haj season in Algeria" as an example of DCSP, the initial problem was formalized as a distributed constraint satisfaction problem (DCSP for distributed Constraints Satisfaction Problem), and finally this approach has been implemented and tested witha multi-agent system.ملخص في هذه المذكرة قمنا بعرض مختلف التقنيات الضرورية من لاجل وضع مقاربه للتخطيط الموزع في الانظمة متعدده الوكلاء في هذا العمل ركزنا على مشكلة تلبية الشروط الموزعــــــه(DCSP) مثل هذا النوع يقودنا إلى التنسيق بين مختلف الوكلاء باعتماد الاتصالات والمفاوضات . لهذا درسنا حالة تنظيم حجوزات المسافرين للحج في الجزائر . انطلقنا في البداية من مشكلة تلبية الشروط .الانظمه متعددة الوكلاءباستعمالالموزعه واخيرا هذه المقاربة حققت
|
