برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1387 , دوره  5 , شماره  3 ; از صفحه 259 تا صفحه 273 .
 
عنوان مقاله: 

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

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

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

قصیری، ک.، و قنادپور، س. (1387). مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی. پژوهشنامه حمل و نقل, 5(3), 259-273. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=84208



Vancouver : کپی

قصیری کیوان، قنادپور سیدفرید. مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی. پژوهشنامه حمل و نقل. 1387 [cited 2022January20];5(3):259-273. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=84208



IEEE : کپی

قصیری، ک.، قنادپور، س.، 1387. مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی. پژوهشنامه حمل و نقل, [online] 5(3), pp.259-273. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=84208.



 

 
چکیده انگلیسی بازدید یکساله 116 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی