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