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