ترجمه فارسی مقاله الگوریتم فراابتکاری بهبود یافته با هدایت مبتنی بر ویژگی و مدیریت تنوع برای حل مسئله مسیریابی وسایل نقلیه با ظرفیت محدود

چکیده

We propose a metaheuristic algorithm enhanced with feature-based guidance that is designed to solve the Capacitated Vehicle Routing Problem (CVRP). To formulate the proposed guidance, we developed and explained a supervised Machine Learning (ML) model, that is used to formulate the guidance and control the diversity of the solution during the optimization process. We propose a metaheuristic algorithm combining neighborhood search and a novel mechanism of hybrid split and path relinking to implement the proposed guidance. The proposed guidance has proven to give a statistically significant improvement to the proposed metaheuristic algorithm when solving CVRP. Moreover, the proposed guided metaheuristic is also capable of producing competitive solutions among state-of-the-art metaheuristic algorithms.

چکیده به فارسی (ترجمه ماشینی)

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