Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony



Título del documento: Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony
Revue: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000423254
ISSN: 1405-5546
Autores: 1
1
1
1
Instituciones: 1Universidad Central "Marta Abreu" de Las Villas, Centro de Investigación en Informática, Santa Clara, Villa Clara. Cuba
2Universidad Metropolitana del Ecuador, Quito, Pichincha. Ecuador
3Instituto Nacional de Astrofísica, Optica y Electrónica, Tonantzintla, Puebla. México
Año:
Periodo: Ene-Mar
Volumen: 22
Número: 1
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en inglés The search guided by a user contributes to solving optimization problems. No adequate mechanisms for algorithms that use the metaheuristic Ant Colony (ACO), to achieve this interaction are known. This paper proposes a model of integration of visualization techniques in these algorithms that allows the user to interact with real-time search and guide her. A software tool was implemented to solve Traveling Salesman Problem (TSP), with ACO algorithm according to the proposed model. An experimental analysis with the developed tool was performed and the results showed the efficiency of the model, finding better solutions to problems TSP in less time
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos,
Algoritmos,
Optimización por colonia de hormigas,
Guías de búsqueda,
Visualización
Keyword: Data processing,
Algorithms,
Ant colony optimization,
User guide search,
Visualization
Texte intégral: Texto completo (Ver HTML) Texto completo (Ver PDF)