حل مسائل مکان یابی با استفاده از روش های فراابتکاری
چکیده
مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل np-hard است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریتم های فراابتکاری برای حل مسائل پیچیده و بزرگ، در زمان های کوتاه با جواب هایی با کیفیت بالا دارند، از این الگوریتم ها برای حل این مسأله استفاده کردیم. هدف اصلی پایان نامه، مقایسه میانگین زمان تا همگرایی، میانگین تعداد تکرار تا همگرایی، میانگین خطا و فرکانس همگرایی سه روش فوق در حل مسأله مکان یابی است، طبق نتایج بدست آمده الگوریتم ژنتیک کارایی بیشتری در حل این مسأله دارد.