مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

یک روش اصلاحی جمعیت مورچگان ترکیب شده با الگوریتم های ابتکاری درج و جابه جایی برای حل مساله مسیریابی وسیله نقلیه همراه با پنجره های زمانی

صفحات

 صفحه شروع 81 | صفحه پایان 91

چکیده

مساله مسیریابی وسیله نقلیه همراه با پنجره های زمانی (VRPTW) یکی از مشهورترین مسائل بهینه سازی ترکیباتی در حوزه حمل و نقل است. چون این مساله متعلق به مسائل –NP سخت است, بسیاری از دانشمندان و محققین روش های فراابتکاری برای حل آن ارایه داده اند. در این مقاله, به علت ضعف های موجود در الگوریتم سیستم مورچگان (ACS), نسخه ای اصلاحی از این الگوریتم به نام HACS برای حل مساله VRPTW ارایه می گردد. به منظور افزایش کارایی الگوریتم, دو روش جستجوی همسایه به نام های درج و جابجایی مورد استفاده قرار گرفته شده است. این اصلاحات سبب می شود که الگوریتم جدید از همگرایی زودرس اجتناب کند و به جواب های بسیار خوبی دست پیدا کند. در نهایت برای تست کارایی الگوریتم, تعدادی از مجموعه مثال 56 تایی سالامان در نظر گرفته و نتایج این الگوریتم با دیگر روش ها در ادبیات موضوع مقایسه شده است. نتایج نشان می دهد که نه تنها الگوریتم پیشنهادی توانسته جواب های بسیار خوبی را به دست آورد بلکه هفت عدد از بهترین جواب های تاکنون به دست آمده به وسیله الگوریتم HACS حاصل می گردد.

استنادها

  • ثبت نشده است.
  • ارجاعات

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

    APA: کپی

    اعظمی، شاهرود، بصیری، پیام، دیده ور، فرزاد، رحمتی، فرهاد، و یوسفی خوشبخت، مجید. (1395). یک روش اصلاحی جمعیت مورچگان ترکیب شده با الگوریتم های ابتکاری درج و جابه جایی برای حل مساله مسیریابی وسیله نقلیه همراه با پنجره های زمانی. پژوهشنامه حمل و نقل، 13(1 (پیاپی 46))، 81-91. SID. https://sid.ir/paper/83766/fa

    Vancouver: کپی

    اعظمی شاهرود، بصیری پیام، دیده ور فرزاد، رحمتی فرهاد، یوسفی خوشبخت مجید. یک روش اصلاحی جمعیت مورچگان ترکیب شده با الگوریتم های ابتکاری درج و جابه جایی برای حل مساله مسیریابی وسیله نقلیه همراه با پنجره های زمانی. پژوهشنامه حمل و نقل[Internet]. 1395؛13(1 (پیاپی 46)):81-91. Available from: https://sid.ir/paper/83766/fa

    IEEE: کپی

    شاهرود اعظمی، پیام بصیری، فرزاد دیده ور، فرهاد رحمتی، و مجید یوسفی خوشبخت، “یک روش اصلاحی جمعیت مورچگان ترکیب شده با الگوریتم های ابتکاری درج و جابه جایی برای حل مساله مسیریابی وسیله نقلیه همراه با پنجره های زمانی،” پژوهشنامه حمل و نقل، vol. 13، no. 1 (پیاپی 46)، pp. 81–91، 1395، [Online]. Available: https://sid.ir/paper/83766/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