ارزیابی عملکرد الگوریتم های فراابتکاری در حل مسئله مسیر یابی وسیله نقلیه (مطالعه موردی: الگوریتم بهینه سازی تراکم ذرات)

در مسئله مسیر یابی وسیله نقلیه مسیرهای کاملا بهینه برای مجموعه ای از وسایل نقلیه یکسان و مشابه بر اساس یک دپوی مرکزی برای پاسخ به تقاضاهای معین مشتری ها و با مدنظر قرار دادن محدودیت های ظرفیتی وسیله نقلیه تعیین می گردد مسئله مسیر یابی وسیله نقلیه از نوع مسائل بهینه سازی ترکیبی می باشد که برای حل آن از الگوریتم های بهینه سازی فراابتکاری که دارای سرعت مناسب در رسیدن به پاسخ بهینه و همچنین عدم نیاز به مستق تابع هدف هستند استفاده می شود حال در این مقاله به بررسی الگوریتم بهینه سازی تراکم ذرات و کارایی آن در حل چهار شاخه مختلف از مسئله مورد نظر از جمله مسئله مسیر یابی وسیله نقلیه با محدودیت ظرفیت ، مسئله مسیر یابی وسیله نقلیه با پنجره زمانی ، مسئله مسیر یابی وسیله نقلیه با جمع آوری و تحویل همزمان کالا و مسیر یابی وسیله نقلیه با چندین دپو پرداخته شده است با ارزیابی ها و مطالعات فراوان بر روی میانگین مسافت های طی شده توسط وسایل نقلیه مقادیر پارامترهای کنترلی الگوریتم مذکور سیر برازش ذرات و میانگین زمان های مخاسباتی در الگوریتم تراکم ذرات این گونه استنتاج گردید که الگوریتم بهینه سازی تراکم ذرات دارای نرخ دسترسی بالا به پاسخ بهینه (سرعت همگرایی بالا) ، همچنین عملکرد قابل قبول در مسائل با تعداد گره (مشتری) زیا می باشد . همچنین مشخص گردید در الگوریتم مورد نظر ذرات معمولا به سرعت به حوالی جواب بهینه سراسری همگرا می شوند ولی تمرکز کمتری بر روی ان دارند که این حاکی از جستجوی محلی ضعیف آن است.

کلیدواژه ها:

بهینه سازی ، مسئله مسیر یابی وسیله نقلیه ، الگوریتم تراکم ذرات