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

آرشیو کالا و خدمات

کتاب

پرفروش ترین ها

پر فروش ترین های فورکیا

پر بازدید ترین های فورکیا

پیوند ها

آمار بازدید

بازدید امروز : 957
بازدید دیروز : 932
بازدید کل : 3064586

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

دانلود پاورپوینت حل مسئله با جستجو با فرمت ppt ودر 80 صفحه قابل ویرایش

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

عاملهای حل مسئله

Ãعاملهای حل مسئله یک نوع از عاملهای هدف گرا است.

Ãعاملهای حل مسئله با یافتن دنباله ای از فعالیت هایی که منجر به حالتهای مطلوب می شوند تصمیم می گیرند که چه کاری باید انجام دهند.

Ãالگوریتم های آگاهانه و ناآگاهانه

اگر تصمیم گیری عامل در حل مسئله، مبتنی بر آگاهی و شواهد نزدیکی به جواب است یا نه

Problem types

•قطعی، کاملا مشاهده پذیر -> مسائل تک حالته

•عامل دقیقا میداند در چه حالتی خواهد بود؛ راه حل یک دنباله میباشد

•

•قطعی، مشاهده پذیر جزئی -> مسائل بدون حسگر. چندحالته

•ممکن است عامل ایده ای درباره اینکه کجا قرار دارد نداشته باشد؛ راه حل یک دنباله میباشد

•

•غیر قطعی و/یا مشاهده پذیر چزئی -> مسائله احتمالاتیcontingency problem

•ادراک، اطلاعات جدیدی درباره حالت فعلی فراهم میکند

•در حین اجرا باید از حسگرها استفاده کرد

•راه حل بصورت یک درخت

•جستجو و اجرا معمولا بصورت یک درمیان و interleave

•

•فضای حالت ناشناخته à مسائل اکتشافی (online)

فرموله کردن مسئله

1- مجموعه حالات

2- حالت اوليه: حالتی که عامل از آن شروع ميکند.

×در مثال رومانی: شهر آراد in(Arad)

3- تابع جانشين: S(x) = مجموعه ای از زوجهای عمل-حالت

×در مثال رومانی:< GO(Sibiu) , in(Sibiu)>

با توجه به حالت اولیه و تابع جانشین ، فضای حالت مسئله را می توان تعریف کرد

فضای حالت : مجموعه ای از حالتهاست که از حالت اولیه می توان به آنها رسید

مسئله و راه حل های خوش تعریف(ادامه)

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 دنباله ممکن بررسی ميشود

انتشار : ۲۱ خرداد ۱۴۰۱ تعداد بازدید : 193

دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

عنوان: تصميم گيري چند معياره (MCDM Multi Criteria Decision Making) فرمت فایل: pptx تعداد اسلاید ها: 56 زبان: فارسی دسته بندی: علوم انسانی ، روانشناسی چکیده: مقدمه :مصر باستانپیشگویان یونانیجوهر تمامی فعالیت های مدیریتی،تصمیم گیری استذهن محققین در دهه های اخیر (1970) ... ...

دریافت فایل : دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

سایت http://30book.4kia.ir سایت دانلود کتاب ,دانلود مقاله,دانلود تحقیق ,دانلود گزارش کاراموزی ,دانلود طرح توجیهی ,دانلود پروژه ,دانلود پاورپوینت ,دانلود جزوه وغیره

پیوند ها

آمار بازدید

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

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد