Integración de técnicas de visualización a algoritmos de optimización de la metaheurística colonia de hormigas

Abstract

La búsqueda guiada por el usuario contribuye a la solución de problemas de optimización; para los algoritmos de la metaheurística de Optimización mediante Colonias de Hormigas no se conocen mecanismos adecuados que lo logren. El presente trabajo propone un modelo de integración de técnicas de visualización en estos algoritmos de Optimización que permite al usuario interactuar con los algoritmos en tiempo real y guiar la búsqueda. Se implementó un prototipo de software acorde al modelo, para resolver Problemas del Viajero Vendedor con el algoritmo Sistema Colonia de Hormigas, a través del cual se realizó un análisis experimental y los resultados demostraron la eficiencia del nuevo modelo encontrando mejores soluciones en menor tiempoThe human guided searching contributes to solution of optimization problems. For algorithms from Ant Colony Optimization metaheuristic, do not appropriate mechanisms are known. Current work proposes a model for the integration in real time of visualization techniques in algorithms of Ant Colony Optimization. It was implemented a software prototype according to the model in order to solve the Traveller Salesman Problem. This software was used to do experimental analysis and results shows the efficiency of proposed model, finding better solutions in better time