تاریخ:

1387

مجری:

معصومه رستمی نیاکان کلهری

کلیدواژه ها:

شبیه سازی تبرید،متاهیوریستیک،حرکات تپه نوردی،بهینه سراسری،بهینه محلّی

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