Water cycle algorithm: implementation and analysis of solutions to the bi-bjective travelling salesman problem
No hay miniatura disponible
Fecha
2019
Autores
Pimentel, Jairo
Ardila Hernandez, Carlos Julio
Niño, Elías
Jabba Molinares, Daladier
Ruiz-Rangel, Jonathan
Título de la revista
ISSN de la revista
Título del volumen
Editor
International Journal of Artificial Intelligence
Resumen
This research is an implementation of the Water Cycle Algorithm (WCA) to solve the biobjective
Travelling Salesman Problem, based on the kroAB100 problem in the TSPLIB
library, and compare its performance to an alternative metaheuristic algorithm (MO Ant
Colony BiCriterionAnt). Metrics such as generational distance, inverse generational distance,
spacing, dispersion and maximum dispersion were used to compare the two algorithms.
Results demonstrate that the Water Cycle Algorithm generates superior solutions to this
category of problem according to most of the metrics.
Descripción
Palabras clave
Finite Deterministic Automaton, Genetic Algorithm, Water Cycle Algorithm, Travelling Salesman Problem