Integración de técnicas de visualización con el algoritmo de búsqueda metaheurística recocido simulado
Archivos
Fecha
2017-07-05
Autores
Pedraza Díaz, Juan Daniel
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central “Marta Abreu” de Las Villas
Resumen
El algoritmo de búsqueda metaheurística Recocido Simulado unido a las técnicas de visualización es una de las variantes potentes para solucionar problemas de optimización. En la presente investigación se propone un modelo de integración de las técnicas de visualización con el algoritmo Recocido Simulado; esquema que refleja notoriamente las interacciones entre el usuario y el algoritmo en tiempo de ejecución. Además, acorde al modelo se implementa un software para resolver el problema del Viajero Vendedor, a través del que se realizó un análisis, que demostró la eficiencia del modelo propuesto.
The Simulated Annealing metaheuristic search algorithm coupled with visualization techniques is one of the powerful variants to solve optimization problems. In the present research we propose a model of integration of visualization techiques with the Simulated Annealing algorithm; scheme that notably reflects the interactions among the user and the execution time algorithm. In addition, according to the model, a software is implemented to solve the Travelling Salesman Problem, through which an analysis was effectuate, which demonstrated the efficiency of the proposed model.
The Simulated Annealing metaheuristic search algorithm coupled with visualization techniques is one of the powerful variants to solve optimization problems. In the present research we propose a model of integration of visualization techiques with the Simulated Annealing algorithm; scheme that notably reflects the interactions among the user and the execution time algorithm. In addition, according to the model, a software is implemented to solve the Travelling Salesman Problem, through which an analysis was effectuate, which demonstrated the efficiency of the proposed model.
Descripción
Palabras clave
Modelo de Integración, Técnicas de Visualización, Algoritmo de Búsqueda Metaheurística, Recocido Simulado, Optimización, Problema del Viajero Vendedor, Inteligencia Artificial