بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----


اسلاید 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 واحد هزينه

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید