Objeto de conferencia
Optimización basada en colonias de hormigas para el problema del vendedor viajante con muchos objetivos contradictorios
Autor
Riveros, Francisco
Benítez, Néstor
Paciello, Julio
Barán, Benjamín
Institución
Resumen
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). XVI Workshop Agentes y Sistemas Inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI)