پاورپوینت کامل هوش مصنوعی فراتر از جست و جوی کلاسیک ۳۸ اسلاید در PowerPoint

قسمتی از پاورپوینت :

الگوریتم های قبلی، فضای جست و جو را به طور سیستماتیک بررسی میکنند
تا رسیدن به هدف یک یا چند مسیر نگهداری میشوند
مسیر رسیدن به هدف، راه حل مسئله را تشکیل میدهد
در بسیاری از مسائل بهینه سازی، مسیر راه حل اهمیت ندارد؛ خود حالت هدف پاسخ مسأله می باشد.
مانند ۸ وزیر
در چنین مواردی می توان از الگوریتم های جستجوی محلی بهره گرفت.
ایده جستجوی محلی: یک حالت (حالت فعلی) را در نظر بگیر، سعی کن آن را بهبود بخشی.

جستجوی محلی = استفاده از یک حالت فعلی و حرکت به حالت های همسایه
• مزایا:
– استفاده از حافظه بسیار کم
– یافتن راه حل های معقول در اغلب موارد در فضاهای حالت بزرگ و یا نامحدود
• مفید برای مسائل بهینه سازی محض
یافتن بهترین حالت بر طبق تابع هدف: (objective function)

حلقه ای که در جهت افزایش مقدار حرکت میکند(بطرف بالای تپه)
رسیدن به بلندترین قله در همسایگی حالت فعلی، شرط خاتمه است.
ساختمان داده گره فعلی، فقط حالت و مقدار تابع هدف را نگه میدارد
جست و جوی محلی حریصانه نیز نام دارد
بدون فکر قبلی حالت همسایه خوبی را انتخاب میکند
تپه نوردی به دلایل زیر میتواند متوقف شود:
بیشینه محلی
برآمدگی ها
فلات