Integración de técnicas de visualización para el algoritmo de búsqueda metaheurística recocido simulado
Fecha
2018-06-20
Autores
Fleitas Perdomo, Abel Alejandro
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central “Marta Abreu” de Las Villas
Resumen
Las técnicas de integración visual para apoyar algoritmos metaheurísticos es
una variante muy poderosa para resolver problemas de optimización, debido a
que los usuarios en su interacción a través de aplicaciones con estos
algoritmos en tiempo de ejecución pueden a llegar a tomar buenas decisiones
parciales o totales según el nivel de complejidad de la problemática
aprovechando las ventajas que ofrece la percepción humana. La presente
investigación propone un nuevo modelo de técnicas de integración visual para
el software Atreeb desarrollado en la Universidad Central “Marta Abreu de Las
Villas” el cuál implementa el algoritmo metaheurístico Recocido Simulado
aplicado al problema del viajero vendedor. La eficiencia de estas nuevas
técnicas se demuestra en el análisis del modelo propuesto.
The techniques of visual integration to support meta-heuristic algorithms is a very powerful variant to solve optimization problems, because users in their interaction through software with these algorithms at runtime can get to make good partial or total decisions according to the complexity level of the problem taking advantage of the advantages that offers human perception. The present research proposes a new model of visual integration techniques for the Atreeb software developed in the Central University "Marta Abreu de Las Villas" which implements the heuristic Meta algorithm Simulated annealing applied to the problem of the seller traveler. The efficiencies of these new techniques are demonstrated in the analysis of the proposed model.
The techniques of visual integration to support meta-heuristic algorithms is a very powerful variant to solve optimization problems, because users in their interaction through software with these algorithms at runtime can get to make good partial or total decisions according to the complexity level of the problem taking advantage of the advantages that offers human perception. The present research proposes a new model of visual integration techniques for the Atreeb software developed in the Central University "Marta Abreu de Las Villas" which implements the heuristic Meta algorithm Simulated annealing applied to the problem of the seller traveler. The efficiencies of these new techniques are demonstrated in the analysis 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