پاورپوینت فراتر از جست و جوی کلاسیک - دانلود فایل

دانلود فایل پاورپوینت فراتر از جست و جوی کلاسیک

دانلود فایل پاورپوینت فراتر از جست و جوی کلاسیک فرمت فایل: پاورپوینت قابل ویرایش تعداد اسلاید: 34

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

پاورپوینت فراتر از جست و جوی کلاسیک

پاورپوینت

فراتر

جست و جوی

کلاسیک

مقاله