فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 34 صفحه
الگوریتم های جستجوی محلی
- الگوریتم های قبلی، فضای جست و جو را به طور سیستماتیک بررسی میکنند
- تا رسیدن به هدف یک یا چند مسیر نگهداری میشوند
- مسیر رسیدن به هدف، راه حل مسئله را تشکیل میدهد
- در بسیاری از مسائل بهینه سازی، مسیر راه حل اهمیت ندارد؛ خود حالت هدف پاسخ مسأله می باشد.
- مانند 8 وزیر
- در چنین مواردی می توان از الگوریتم های جستجوی محلی بهره گرفت.
- ایده جستجوی محلی: یک حالت (حالت فعلی) را در نظر بگیر، سعی کن آن را بهبود بخشی.
- جستجوی محلی = استفاده از یک حالت فعلی و حرکت به حالت های همسایه
- مزایا:
- – استفاده از حافظه بسیار کم
- – یافتن راه حل های معقول در اغلب موارد در فضاهای حالت بزرگ و یا نامحدود
- مفید برای مسائل بهینه سازی محض
- یافتن بهترین حالت بر طبق تابع هدف: (objective function)
جست و جوی تپه نوردی
- حلقه ای که در جهت افزایش مقدار حرکت میکند(بطرف بالای تپه)
- رسیدن به بلندترین قله در همسایگی حالت فعلی، شرط خاتمه است.
- ساختمان داده گره فعلی، فقط حالت و مقدار تابع هدف را نگه میدارد
- جست و جوی محلی حریصانه نیز نام دارد
- بدون فکر قبلی حالت همسایه خوبی را انتخاب میکند
- تپه نوردی به دلایل زیر میتواند متوقف شود:
- بیشینه محلی
- برآمدگی ها
- فلات
پاورپوینت در مورد هوش مصنوعی