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

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

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