Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000423254 |
ISSN: | 1405-5546 |
Autores: | Morfa Hernández, Andy1 Oves García, Reinier1 Vázquez Rodríguez, Romel1 Pérez Risquet, Carlos1 |
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: | 2018 |
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 |
Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |