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