دانلود پاورپوینت هوش مصنوعی (فراتر از جست و جوی کلاسیک)
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 34 صفحهقسمتی از پاورپوینت : الگوريتم های قبلی، فضای جست و جو را به طور سيستماتيک بررسی ميکنندتا رسيدن به هدف يک يا چند مسير نگهداری ميشوندمسير رسيدن به هدف، راه حل مسئله را تشکيل ميدهددر بسياري از مسائل بهينه سازي، مسير راه حل اهميت ندارد؛ خود حالت هدف پاسخ مسأله مي باشد.مانند 8 وزیردر چنين مواردي مي توان از الگوريتم هاي جستجوي محلي بهره گرفت.ایده جستجوی محلی: یک حالت (حالت فعلی) را در نظر بگیر، سعي كن آن را بهبود بخشي.جستجوي محلي = استفاده از يك حالت فعلي و حركت به حالت هاي همسايه• مزايا:– استفاده از حافظه بسيار كم– يافتن راه حل هاي معقول در اغلب موارد در فضاهاي حالت بزرگ و يا نامحدود• مفيد براي مسائل بهينه سازي محضيافتن بهترين حالت بر طبق تابع هدف: (objective function) حلقه اي که در جهت افزايش مقدار حرکت ميکند(بطرف بالای تپه)رسيدن به بلندترين قله در همسايگی حالت فعلی، شرط خاتمه است.ساختمان داده گره فعلی، فقط حالت و مقدار تابع هدف را نگه ميداردجست و جوی محلی حريصانه نيز نام داردبدون فکر قبلي حالت همسايه خوبي را انتخاب ميکندتپه نوردی به دلايل زير ميتواند متوقف شود:بيشينه محليبرآمدگي هافلات
برچسب ها:
download-PowerPoint-hush-masnooyi-fatar-az-jast-va-javi-classic