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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی دارای ۲۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

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

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

نام کنفرانس، همایش یا نشریه : پژوهشنامه حمل و نقل

تعداد صفحات :۲۰

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

کلید واژه: مساله مسیریابی وسایل نقلیه همراه با پنجره زمانی، الگوریتم ژنتیک، مساله مسیریابی لکوموتیوها