ارزیابی الگوریتم های فراابتکاری در مساله مکانیابی تسهیلات

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

کلیدواژه ها:

فراابتکاری ، مکانیابی ، تسهیلات ، ارزیابی