دانلود پاورپوینت در مورد هوش مصنوعی(فراتر از جست و جوی کلاسیک)
دانلود پاورپوینت در مورد هوش مصنوعی(فراتر از جست و جوی کلاسیک)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۳۴ اسلاید
قسمتی از متن powerpoint (..ppt) :
Artificial Intelligence
هوش مصنوعی
Chapter 4
استوارت راسل-پیتر نورویگ
فصل چهارم فراتر از جست و جوی کلاسیک
الگوریتم های جستجوی محلی
الگوریتم های قبلی، فضای جست و جو را به طور سیستماتیک بررسی میکنند
تا رسیدن به هدف یک یا چند مسیر نگهداری میشوند
مسیر رسیدن به هدف، راه حل مسئله را تشکیل میدهد
در بسیاری از مسائل بهینه سازی، مسیر راه حل اهمیت ندارد؛ خود حالت هدف پاسخ مسأله می باشد.
مانند ۸ وزیر
در چنین مواردی می توان از الگوریتم های جستجوی محلی بهره گرفت.
ایده جستجوی محلی: یک حالت (حالت فعلی) را در نظر بگیر، سعی کن آن را بهبود بخشی.
جستجوی محلی = استفاده از یک حالت فعلی و حرکت به حالت های همسایه
• مزایا:
– استفاده از حافظه بسیار کم
– یافتن راه حل های معقول در اغلب موارد در فضاهای حالت بزرگ و یا نامحدود
• مفید برای مسائل بهینه سازی محض
یافتن بهترین حالت بر طبق تابع هدف: ( objective function )
الگوریتم های جست و جوی محلی و بهینه سازی
الگوریتم های جستجوی محلی
۵
جست و جوی تپه نوردی
حلقه ای که در جهت افزایش مقدار حرکت میکند (بطرف بالای تپه)
رسیدن به بلندترین قله در همسایگی حالت فعلی، شرط خاتمه است.
ساختمان داده گره فعلی، فقط حالت و مقدار تابع هدف را نگه میدارد
جست و جوی محلی حریصانه نیز نام دارد
بدون فکر قبلی حالت همسایه خوبی را انتخاب میکند
تپه نوردی به دلایل زیر میتواند متوقف شود:
بیشینه محلی
برآمدگی ها
فلات
