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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

استفاده از مفهوم جستجوی همسایگی متغیر به منظور بهبود الگوریتم مورچگان برای مساله مسیریابی وسیله نقلیه ظرفیت دار

صفحات

 صفحه شروع 335 | صفحه پایان 350

چکیده

 این مقاله نوعی روش ترکیبی مورچگان (HACO) را برای حل مساله مسیریابی وسیله نقلیه ظرفیت دار (CVRP), که یکی از مهم ترین مسائل بهینه سازی ترکیباتی است و امروزه به علت کاربردهای وسیع صنعتی توجه زیادی را به خود جلب کرده است, پیشنهاد می کند. اهداف مساله CVRP کمینه کردن تعداد وسایل نقلیه و کاهش هزینه مسیریابی برای وسایل نقلیه مورداستفاده است. درروش پیشنهادی مفهوم جستجوی همسایگی متغیر (VNS) برای حرکت از جواب جاری به جواب بعدی استفاده می شود. به علاوه سه نوع الگوریتم جستجوی محلی شامل بهبوددهنده دوگانه, درج و جابجایی برای ارتقای بیشتر الگوریتم بکار گرفته می شود. برای آزمایش کارایی الگوریتم, چهارده مثال استاندارد کریستوفیدز از 50 تا 199 مشتری در نظر گرفته شده است. نتایج محاسباتی نشان می دهد که الگوریتم HACO توانسته است که رقابت خوبی در به دست آوردن جواب های باکیفیت با الگوریتم های مشهور فراابتکاری داشته باشد. به علاوه انحراف از بهترین جواب های تاکنون به دست آمده در حدود 1 درصد است و ده بهترین جواب تاکنون پیداشده برای مثال ها به وسیله الگوریتم پیشنهادی به دست آمد.

چندرسانه ای

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

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

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

    APA: کپی

    زارعی، حسن، دولت نژادثمرین، اعظم، و یوسفی خوشبخت، مجید. (1394). استفاده از مفهوم جستجوی همسایگی متغیر به منظور بهبود الگوریتم مورچگان برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهشنامه حمل و نقل، 12(4 (پیاپی 45))، 335-350. SID. https://sid.ir/paper/83864/fa

    Vancouver: کپی

    زارعی حسن، دولت نژادثمرین اعظم، یوسفی خوشبخت مجید. استفاده از مفهوم جستجوی همسایگی متغیر به منظور بهبود الگوریتم مورچگان برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهشنامه حمل و نقل[Internet]. 1394؛12(4 (پیاپی 45)):335-350. Available from: https://sid.ir/paper/83864/fa

    IEEE: کپی

    حسن زارعی، اعظم دولت نژادثمرین، و مجید یوسفی خوشبخت، “استفاده از مفهوم جستجوی همسایگی متغیر به منظور بهبود الگوریتم مورچگان برای مساله مسیریابی وسیله نقلیه ظرفیت دار،” پژوهشنامه حمل و نقل، vol. 12، no. 4 (پیاپی 45)، pp. 335–350، 1394، [Online]. Available: https://sid.ir/paper/83864/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