Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios

Abstract

Considerando el conocido problema de disminución de rendimiento que presentan los algoritmos evolutivos cuando resuelven problemas denominados many-objective, este trabajo propone la utilización de una variante de la Optimización basada en Colonias de Hormigas que denominamos λ base-p. La nueva propuesta fue sometida a distintas pruebas experimentales sobre instancias del Problema del Vendedor Viajante con muchos objetivos utilizando la métrica del Hipervolumen. La Asignación de λ base-p fue comparada con algoritmos MOACO del estado del arte y con el algoritmo evolutivo NSGA2, demostrando que logra calcular un mejor Hipervolumen cuando se resuelven problemas de muchos objetivos contradictorios (many-objective).