Resumen de Optimización de Enjambre de Particulas aplicada al Problema del Cajero Viajante Bi-objetivo
La metaheurísstica de Optimización de Enjambre de Partículas (PSO) ha sido exitosamente utilizada en la resolución de problemas de optimización con espacios de búsqueda continuos. En este trabajo se presentan los resultados de la aplicación de esta metaheurística al Problema del Cajero Viajante (TSP) bi-objetivo. Para ello se implementaron algunas propuestas de enfoques de la metaheurística PSO para problemas multiobjetivos (MOPSO) y se realizó una comparación entre los resultados conseguidos por estos enfoques y los resultados obtenidos al aplicar algoritmos de la metaheurística de Optimización de Colonias de Hormigas (ACO) para problemas multiobjetivos (MOACO). Como resultado, queda demostrado que el uso de técnicas MOPSO junto con las adaptaciones aplicadas constituyen una buena alternativa para la resolución del TSP bi-objetivo.
