دانلود   پاورپوینت حل مسئله با جستجو

توضیحات محصول

دانلود پاورپوینت حل مسئله با جستجو با فرمت 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 دنباله ممکن بررسی ميشود