مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

910
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

695
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

3

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 259 | صفحه پایان 273

چکیده

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

استنادها

ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    قصیری، کیوان، و قنادپور، سیدفرید. (1387). مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی. پژوهشنامه حمل و نقل، 5(3)، 259-273. SID. https://sid.ir/paper/83634/fa

    Vancouver: کپی

    قصیری کیوان، قنادپور سیدفرید. مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی. پژوهشنامه حمل و نقل[Internet]. 1387؛5(3):259-273. Available from: https://sid.ir/paper/83634/fa

    IEEE: کپی

    کیوان قصیری، و سیدفرید قنادپور، “مسیریابی لکوموتیوها در شبکه با استفاده از یک الگوریتم ژنتیک ترکیبی،” پژوهشنامه حمل و نقل، vol. 5، no. 3، pp. 259–273، 1387، [Online]. Available: https://sid.ir/paper/83634/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button