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
Revista: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000423254
ISSN: 1405-5546
Autors: 1
1
1
1
Institucions: 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
Any:
Període: Ene-Mar
Volum: 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
Disciplines Ciencias de la computación
Paraules clau: 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
Text complet: Texto completo (Ver HTML) Texto completo (Ver PDF)