Resumo

MORFA HERNANDEZ, Andy; OVES GARCIA, Reinier; VAZQUEZ RODRIGUEZ, Romel  e  PEREZ RISQUET, Carlos. Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony. Comp. y Sist. [online]. 2018, vol.22, n.1, pp.215-222. ISSN 2007-9737.  https://doi.org/10.13053/cys-22-1-2769.

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.

Palavras-chave : Ant colony optimization; user guide search; visualization.

        · texto em Inglês     · Inglês ( pdf )