توضیحات محصول
دانلود پاورپوینت حل مسئله با جستجو با فرمت ppt ودر 80 صفحه قابل ویرایش
قسمتی از متن پاورپوینت حل مسئله با جستجو
عاملهای حل مسئله
Ãعاملهای حل مسئله یک نوع از عاملهای هدف گرا است.
Ãعاملهای حل مسئله با یافتن دنباله ای از فعالیت هایی که منجر به حالتهای مطلوب می شوند تصمیم می گیرند که چه کاری باید انجام دهند.
Ãالگوریتم های آگاهانه و ناآگاهانه
اگر تصمیم گیری عامل در حل مسئله، مبتنی بر آگاهی و شواهد نزدیکی به جواب است یا نه
Problem types
•قطعی، کاملا مشاهده پذیر -> مسائل تک حالته
•عامل دقیقا میداند در چه حالتی خواهد بود؛ راه حل یک دنباله میباشد
•
•قطعی، مشاهده پذیر جزئی -> مسائل بدون حسگر. چندحالته
•ممکن است عامل ایده ای درباره اینکه کجا قرار دارد نداشته باشد؛ راه حل یک دنباله میباشد
•
•غیر قطعی و/یا مشاهده پذیر چزئی -> مسائله احتمالاتیcontingency problem
•ادراک، اطلاعات جدیدی درباره حالت فعلی فراهم میکند
•در حین اجرا باید از حسگرها استفاده کرد
•راه حل بصورت یک درخت
•جستجو و اجرا معمولا بصورت یک درمیان و interleave
•
•فضای حالت ناشناخته à مسائل اکتشافی (online)
فرموله کردن مسئله
1- مجموعه حالات
2- حالت اوليه: حالتی که عامل از آن شروع ميکند.
×در مثال رومانی: شهر آراد in(Arad)
3- تابع جانشين: S(x) = مجموعه ای از زوجهای عمل-حالت
×در مثال رومانی:
با توجه به حالت اولیه و تابع جانشین ، فضای حالت مسئله را می توان تعریف کرد
فضای حالت : مجموعه ای از حالتهاست که از حالت اولیه می توان به آنها رسید
مسئله و راه حل های خوش تعریف(ادامه)
پاورپوینت حل مسئله با جستجو
4-آزمون هدف:تعيين ميکند که آيا حالت خاصی، حالت هدف است يا خير
×هدف صريح: در مثال رومانی، رسيدن به بخارست
×هدف انتزاعی: در مثال شطرنج، رسيدن به حالت کيش و مات
5- تابع هزینه ی مسیر: برای هر مسیر یک هزینه عددی در نظر می گیرد.
مسیر:دنباله ای از حالتها که دنباله ای از فعاليتها را به هم متصل ميکند.
×در مثال رومانی:Arad, Sibiu, Fagarasيک مسير است
راه حل مسئله مسيری از حالت اوليه به حالت هدف است
راه حل بهينه کمترين هزينه مسير را دارد
پاورپوینت حل مسئله با جستجو
حل مسئله با جستجو(مثالمعمای 8-ادامه)
معمای 8 به خانوادهی معماهای جابجایی بلوک تعلق دارد که برای آزمون الگوریتم های جستجوی جدید در AI بکار می رود.
این رده از مسائل را NP کامل می گویند.
معمای 8 دارای 2/!9 یعنی 440/181 حالت قابل رسیدن است.
معمای 15(صفحه ی4*4) تقریبا دارای 3/1 تریلیون حالت است اما در چند میلی ثانیه حل می شوند.
معمای 24 (صفحه ی 5*5) تقریبا 25^10حالت دارد و حل نمونه های آن با بهترین الگوریتم ها و ماشین های فعلی دشوار است.
حل مسئله با جستجو(مثال8 وزیر)
فرمول بندی افزايشي
حالتها: هر ترتيبي از 0 تا 8 وزير در صفحه، يک حالت است
حالت اوليه: هيچ وزيری در صفحه نيست
تابع جانشين: وزيری را به خانه خالی اضافه ميکند
آزمون هدف: 8وزير در صفحه وجود دارند و هيچ کدام به يکديگر گارد نميگيرند
در اين فرمول بندی بايد 14^10*3 دنباله ممکن بررسی ميشود
بیشتر
نقد و بررسیها
هنوز بررسیای ثبت نشده است.