یک روش ترکیبی اصلاحی فراابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت دار

Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: Persian
View: 805

This Paper With 17 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_TRJ-10-1_004

تاریخ نمایه سازی: 22 دی 1393

Abstract:

مسئله مسیریابی وسیله نقلیه ظرفیتدارCVRP یکی از مشهورترین مسایل بهینهسازی ترکیباتی است که تاکنون بسیارمورد توجه قرار گرفته است و امروزه نیز توجه بسیاری از دانشمندان و محققان را به خود جلب کرده است. بنابراینبسیاری از رو شهای دقیق، ابتکاری و فراابتکاری در ده ههای اخیر برای حل آن ارایه شد هان د. در این مقاله، به علت ضعفهای موجود در الگوریتم نمونه مورچگان EASنسخ های ترکیبی-اصلاحی از این ا لگوریتم به نامPAبرای حل مسئلهCVRPارایه م یگردد. به منظور ارزیابی کارایی الگوریتم PA 26 مثال استاندارد از 50 تا 199 مشتری از ادبیات موجود در نظر گرفته شد و نتایج آن با دیگر الگوریتمهای فراابتکاری مورد مقایسه قرار گرفت. نتایج نشان میدهد که الگوریتم پیشنهادی با دیگر الگوریت مهای فراابتکاری قابل رقابت است. به علاوه این الگوریتم جوا بهای بسیار نزدیک نسبت به بهترین جوا بهای تاکنون پیدا شده برای بیشتر مثا لها بهدست آورد به طوری که 20 بهترین جواب تاکنون بهدست آمده نیز توسط PAتولید شد.

Keywords:

مسئله مسیریابی وسیله نقلیه ظرفیت دار , الگوریتم نمونه مورچگان , فرمون ریزی سراسری , مسایل بهینه سازی ترکیباتی

Authors

حسین لرکی

دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران

نسرین ملک زاده گورادل

دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد اردبیل، باشگاه پژوهشگران جوان و نخبگان، اردبیل، ایران

فردیس نخعی

دانشآموخته کارشناسی ارشد، دانشگاه شهید باهنر کرمان، دانشکده فنی و مهندسی، کرمان، ایران

مجید یوسفی خوشبخت

دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران