یک الگوریتم موثر برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت بر اساس الگوریتم شبیه سازی تبرید با رویکرد حریصانه
محل انتشار: اولین کنفرانس ملی آینده مهندسی و تکنولوژی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 440
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FETCONF01_057
تاریخ نمایه سازی: 11 مرداد 1396
چکیده مقاله:
یکی از مباحث مهم در چند دهه اخیر که کاربرد زیادی در افزایش کارایی و بهره وری در سیستمهای حمل و نقل داشته است، مساله مسیریابی وسایل نقلیه VRP میباشد. این مساله که جز مسایل NP-Hard مبباشد، از پرکاربردترین مسایل بهینه سازی ترکیبی بوده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز میگردد. در این مقاله ما از الگوریتم شبیه سازی تبرید استفاده کردهایم، سپس از جهش های موثری به صورت یک جستجوی محلی با رویکردی حریصانه برای اطمینان از تنوع پاسخ الگوریتم و جلوگیری از افتادن در یک بهینه محلی و همگرایی زودرس استفاده نمودیم. نتایج حاصل را با الگوریتمهای ازدحام ذرات و ژنتیک و خفاش برای جند مورد از مساله نمونه استاندارد مقایسه کردیم. نتایج حاصل از شبیه سازی تجربی بیانگر کارایی بهتر الگوریتم پیشنهادی نسبت به الگوریتمهای مورد مقایسه برای مساله مورد نظر است.
کلیدواژه ها:
نویسندگان
محمد سرایی
کارشناسی ارشد دانشگاه آزاد اسلامی واحد اراک
سید علی قاهری
کارشناسی ارشد دانشگاه آزاد اسلامی واحد ملایر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :