نام پژوهشگر: سمیرا شاهی

حل مسائل مکان یابی با استفاده از روش های فراابتکاری
thesis دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر 1392
  سمیرا شاهی   مهدی زعفرانیه

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