فروشگاه تخصصی علمی آموزشی فایل ویکی تمامی رشته ها فایل ویکی1 دروس تخصصی موفقیت پاورپوینت ارتباط با ما دانلود

اطلاعیه فروشگاه

با توجه به تغییرات ایجاد شده در بانک ملی خرید زیر 5000 تومان توسط کارت بانک ملی امکان پذیر نیست برای خرید های زیر 5000 تومان لطفا از کارت های بانک های دیگر استفاده نمایید.

دانلود پاورپوینت حل مسئله از طريق جستجو

دانلود پاورپوینت حل مسئله از طريق جستجو

سرفصل مطالب:

عامل هاي حل مسأله
فرموله کردن مسأله
مسائل نمونه
الگوريتم هاي پايه جستجو
انواع مسأله

 -----

عامل هاي حل مسأله:

از طريق جستجو کارگزار مي تواند رشته اقداماتي را توليد کند که آن را به هدف برساند.

از اين روش مي توان در محيط هاي ايستا، قابل مشاهده، گسسته و قطعي استفاده کرد.

پيش از آنکه يک عامل جستجوي راه حل را آغاز کند بايد يک هدف را فرموله و آنگاه از اين هدف براي فرموله کردن مساله استفاده کند.

عامل هنگام اجراي رشته اعمال، ادرکاتش را ناديده مي گيرد (در کنترل : حلقه باز).

مثال: روماني:

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

اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 7,000 تومان

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
POWERPOINT_1807355_9458.zip1.3 MB





آخرین محصولات فروشگاه