Bio-inspired Algorithms for the Vehicle Routing Problem

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

هدف این جلد، ارائه مجموعه‌ای از بهترین‌ها است. مشارکت های هنری در توصیف پیشرفت های اخیر در مورد استفاده از الگوریتم های الهام گرفته از زیستی در VRP. در طول 9 فصل، رویکردهای الگوریتمی مختلف در نظر گرفته شده و مجموعه متنوعی از انواع مسئله مورد توجه قرار گرفته است. برخی از مشارکت‌ها بر معیارهای استانداردی که به طور گسترده توسط جامعه تحقیقاتی پذیرفته شده‌اند تمرکز دارند، در حالی که برخی دیگر به موقعیت‌های دنیای واقعی می‌پردازند.

The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations.

The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations.