مقایسه الگوریتم های فرایابنده در حل مساله طراحی شبکه حمل و نقل

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

کلیدواژه ها:

مساله طراحی شبکه گسسته ، فرایابنده ، الگوریتم ژنتیک ، الگوریتم سیستم مورچه ، الگوریتم گرم و سرد کردن شبیه سازی شده