مسیریابی لکومتوتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی
تین نیوز | هدف از انجام تحقیق حاضر حل مساله مسیریابی لکوموتیوها در شبكه ریلی است که از نیازهای عمده صنعت ریلی به شمار می آید. در این پژوهش از مساله مسیر یابی وسایل نقلیه همراه با پنجره زمانی (VRPTW) به منظور مدلسازی مساله مسیریابی لكوموتیوها استفاده می شود. در این مقاله پس از مرور تكنیك های حل مساله VRPTW و مسیریابی لکوموتیوها، الگوریتم ژنتیک بعنوان الگوریتم اصلی حل مساله برگزیده شده است و از الگوریتم های ابتکاری PFIH به منظور تعیین جواب اولیه و مکانیزم l-interchange برای جستجوی همسایگی و بهبود در الگوریتم استفاده شده است. شایان ذکر است که الگوریتم تركیبی ژنتیك، PFIH و
l-interchange کلاس پیچیدگی زمان محاسباتی الگوریتم حل را از طبقه نمایی به چندجمله ای تبدیل كرده که یکی از مزیت های عمده این روش محسوب می شود. دو سناریوی متفاوت از مساله مسیریابی لکوموتیوها مورد بررسی و مقایسه قرار گرفته و نتایج حاصل از آن ارایه شده است. همچنین برای تعیین اعتبار مدل بیان شده، نتایج مقایسه جواب های حاصل از الگوریتم ژنتیک ترکیبی با جواب های قطعی حاصله از نرم افزاری بهینه ساز ارایه شده است. نتایج حاصله بر کیفیت خوب جواب ها و صرفه جویی مناسب در زمان حل تاکید دارند.
کیوان قصیری / سیدفرید قنادپور
* دانشكده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
جهت مطالعه این مقاله اینجا کلیک نمائید.
دیدگاه های ارسال شده توسط شما، پس از تایید توسط تین نیوز در وب منتشر خواهد شد.
تین نیوز نظراتی را که حاوی توهین یا افترا است، منتشر نمی‌کند.
پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.
انتشار مطالبی که مشتمل بر تهدید به هتک شرف و یا حیثیت و یا افشای اسرار شخصی باشد، ممنوع است.
جاهای خالی مشخص شده با علامت {...} به معنی حذف مطالب غیر قابل انتشار در داخل نظرات است.