Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony

Andy Morfa Hernández, Carlos Perez Risquet, Romel Vazquez Rodriguez, Reinier Oves García

Abstract


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 eficiency of the model, inding better solutions to problems TSP in less time.

Keywords


Ant colony optimization, user guide search, visualization

Full Text: PDF