بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
عامل هاي حل مسأله
اسلاید 2 :
از طريق جستجو کارگزار مي تواند رشته اقداماتي را توليد کند که آن را به هدف برساند.
از اين روش مي توان در محيط هاي ايستا، قابل مشاهده، گسسته و قطعي استفاده کرد.
پيش از آنکه يک عامل جستجوي راه حل را آغاز کند بايد يک هدف را فرموله و آنگاه از اين هدف براي فرموله کردن مساله استفاده کند.
عامل هنگام اجراي رشته اعمال، ادرکاتش را ناديده مي گيرد (در کنترل : حلقه باز).
اسلاید 3 :
مثال: روماني
يك روز تعطيل در روماني؛ مكان فعلي شهرآراد
پرواز فردا، بخارست را ترك مي كند.
فرموله کردن هدف:
– بودن در بخارست
فرموله کردن مسأله:
– حالت ها: شهرهاي مختلف
– عمليات: رفتن از شهري به شهر ديگر
يافتن پاسخ:
– دنباله اي از شهرها، مانند:
Arad, Sibiu, Fagaras, Bucharest
اسلاید 4 :
مثال: روماني
اسلاید 5 :
فرموله کردن مسائل (تك – حالته)
يك مسأله با چهار مولفه تعريف مي شود:
حالت اوليه مثلاً بودن در شهر Arad
عمل ها يا تابع حالت بعديsuccessor function
مجموعه اي از زوج هاي عمل- حالت =S( x)
S(Arad) = {<Arad à Zerind, Zerind>, … }
تابع تست هدف
صريح: مانند x = “at Bucharest”
ضمني: مانند Checkmate(x)
تابع هزينه مسير :
مثال: مجموع فواصل، تعداد عمل هاي انجام شده و ...
هزينه گام c( x, a, y) :(Step cost) که فرض مي شود c( x, a, y) ≥ 0
راه حل: دنباله اي از عمليات كه از حالت اوليه شروع و به حالت هدف ختم مي شود.
اسلاید 6 :
فرموله کردن مسائل
دنياي واقعي به شدت پيچيده مي باشد
بنابراين، براي حل مسأله بايد فضاي حالت انتزاعي باشد.
حالت ( انتزاعي) = مجموعه اي از حالت هاي واقعي
عمل ( انتزاعي) = تركيبي پيچيده از عمل هاي واقعي
مثلا "Arad à Zerind" مي تواند شامل مجموعه اي پيچيده از اعمال مانند چرخش ها، توقف کردن ها براي استراحت و ... باشد.
راه حل ( انتزاعي) = مجموعه اي از مسيرهاي واقعي كه در دنياي واقعي راه حل مي باشند.
هر عمل انتزاعي بايد از مسأله اصلي ساده تر باشد!
اسلاید 7 :
مثال: گراف فضاي حالت براي دنياي جاروبرقي
حالات؟
اعمال؟
تست هدف؟
هزينه مسير
اسلاید 8 :
حالات؟ وجود اشغال و مكان هاي عامل
اعمال؟ Left, Right, Suck
تست هدف؟ نبودن اشغال در تمامي خانه ها
هزينه مسير؟ هر گام 1 واحد هزينه
اسلاید 9 :
مثال: پازل 8 تايي
حالات؟
اعمال؟
تست هدف؟
هزينه مسير؟
اسلاید 10 :
حالات؟ محل كاشي ها
اعمال؟ حركت خانه خالي به چپ، بالا، راست و پايين
تست هدف؟ حالت هدف ( داده شده)
هزينه مسير؟ هر حرکت 1 واحد هزينه