صفحه محصول - پاورپوینت حل مسأله از طريق جستجو

پاورپوینت حل مسأله از طريق جستجو (pptx) 69 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 69 اسلاید

قسمتی از متن PowerPoint (.pptx) :

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