موسسه مطالعات و پژوهشهاي بازرگاني

مشخصات سند
نظرات

مجري معصومه رستمی نیاکان کلهری
مدير مسئول (ناظر) سیدحسین ایرانمنش
كد طرح 861011489
محل اجرای طرح موسسه مطالعات و پژوهشهاي بازرگاني
كارفرما
تاريخ شروع 86/10/3
تاريخ پايان 87/5/20
شماره مدرک ۱۲۰۷۴ال‍ف‌

برای دریافت فایل ثبت نام کرده و یا وارد شوید

بسیاری از مسائل بهینه سازی (می نیمم سازی) متعلّق به گروهی از مسائل هستند که حل آنها مشکل است.(مسایل NP-hard که ). هیچ الگوریتمی با زمان حل چندجمله ای برای حل مسائل از این دست وجود ندارد. بنابراین روشهای متاهیوریستیک برای یافتن جوابهای نزدیک بهینه در این مسائل استفاده می شود. شبیه سازی تبرید یک روش متاهیوریستیک مشهور برای جستجوی جواب بهینه (می نیمم) است که برای حل مسائل بهینه سازی گسسته و با گستره کوچکتری در مسائل پیوسته استفاده می شود.مشخصّه کلیدی این روش این است که با استفاده از حرکات تپّه نوردی(حرکاتی که در آنها مقدار تابع هدف افزایش می یابد.) ابزاری را فراهم می آورد تا جواب بهینه سراسری یافت شود.سادگی در اجرا،ویژگی همگرایی آن به جواب بهینه و استفاده از حرکات تپه نوردی برای فرار از بهینه محلّی، این روش را به روشی مفید در چنددهه اخیر تبدیل نموده است. بهینه محلّی،جوابی است که از جستجو در بخش محدودی از فضای شدنی حاصل می گردد اما بر خلاف آن ،جواب بهینه سراسری از جستجو در تمام فضای شدنی بدست می آید.تاریخجه مختصری از این روش در این مقاله ارائه شده است،که شامل مروری بر کاربردهای آن در مسائل اقتصادی است.همچنین روش مذکور و جزئیات آن توجیه گردیده است.