Los puntos clave no están disponibles para este artículo en este momento.
El problema de ruteo de arcos capacitados (CARP) es un problema de optimización combinatoria desafiante con muchas aplicaciones en el mundo real, p. ej., optimización de rutas de salado y gestión de flotas. Ha habido muchos intentos de resolver CARP utilizando enfoques heurísticos y meta-heurísticos, incluidos los algoritmos evolutivos. Sin embargo, casi todos esos intentos formulan CARP como un problema de un solo objetivo, aunque generalmente tiene más de un objetivo, especialmente considerando sus aplicaciones en el mundo real. Este documento estudia CARP multiobjetivo (MO-CARP). Se propone un nuevo algoritmo memético (MA) llamado MA basado en descomposición con búsqueda de vecindario expandida (D-MAENS). El nuevo algoritmo combina las características avanzadas del enfoque MAENS para CARP de un solo objetivo y la optimización evolutiva multiobjetivo. Nuestros estudios experimentales han mostrado que tal combinación supera significativamente a un algoritmo evolutivo multiobjetivo estándar, a saber, el algoritmo genético de clasificación no dominada II, y al algoritmo multiobjetivo de última generación para MO-CARP (LMOGA). Nuestro trabajo también ha demostrado que un algoritmo multiobjetivo diseñado específicamente combinando su versión de un solo objetivo y características multiobjetivo puede llevar a algoritmos multiobjetivo competitivos para problemas de optimización combinatoria multiobjetivo.
Mei et al. (Mon,) estudiaron esta cuestión.