ارائه راه جهت حل مساله مسیریابی وسایل نقلیه بصورت باز با استفاده از الگوریتم خفاش تطبیقی

مشکل مسیریابی وسایل نقلیه (VRP) مسئله اصلی بهینه سازی سیستم لجستیک (محاسباتی) است. این مساله به عنوان یک مساله بهینه سازی ترکیبی کلاسیک از مسائل NP-Hard بوده و حل نشده باقی ماند . در این مقاله الگوریتم خفاش جدیدی برای حل مساله مسیریابی وسایل نقلیه ارائه شد. کارهای پیشین نشان میدهد اگر چه میتوان از الگوریتم خفاش بصورت موفقیت آمیز در مسائل بهینه سازی استفاده کرد اما هنوز بطور موثر نمیتوان از آن در حل مسائل مسیریابی وسایل نقلیه با ظرفیت محدود بصورت معمول استفاده کرد. با اندکی تغییر در الگوریتم و بهبود آن همچنین مطابقت با مسائل مسیریابی، میتوان مزایای کاملی از جستجوی پویا با سرعت تصادفی و اندازه گام تصادفی بدست آورد . علاوه بر این با نظریه کدگذاری Real- Number میتوان مساله مسیریابی وسایل نقلیه را از حالت گسسته به شبه پیوسته تبدیل کرد. نتایج آزمایش حاکی از آن است که الگوریتم پیشرفته خفاش برای مساله مسیریابی وسایل نقلیه بصورت باز خوب عمل میکند. شبیه سازی های نمونه معیار نشان میدهد که الگوریتم پیشنهادی ما کارآمد و عملی است.