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

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

کلیدواژه ها:

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