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

Authors

  • Andy Morfa Hernández Center of Research on Informatics, Universidad Central ”Marta Abreu” de Las Villas (UCLV), Santa Clara
  • Carlos Perez Risquet Center of Research on Informatics, Universidad Central ”Marta Abreu” de Las Villas (UCLV), Santa Clara
  • Romel Vazquez Rodriguez Center of Research on Informatics, Universidad Central ”Marta Abreu” de Las Villas (UCLV), Santa Clara
  • Reinier Oves García Center of Research on Informatics, Universidad Central ”Marta Abreu” de Las Villas (UCLV), Santa Clara,

DOI:

https://doi.org/10.13053/cys-22-1-2769

Keywords:

Ant colony optimization, user guide search, visualization

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.

Downloads

Published

2018-03-30

Issue

Vol. 22 No. 1 (2018): Thematic Issue on Language & Knowledge Engineering (Guest Editors: D. Pinto, D. Vilariño, B. Beltrán)

Section

Articles of the Thematic Issue

License 

Hereby I transfer exclusively to the Journal "Computación y 
Sistemas", published by the Computing Research Center (CIC-IPN),
the Copyright of the aforementioned paper. I also accept that these 
rights will not be transferred to any other publication, in any other 
format, language or other existing means of developing.
I certify that the paper has not been previously disclosed or simultaneo
usly submitted to any other publication, and that it does not contain 
material whose publication would violate the Copyright or other 
proprietary rights of any person, company or institution. I certify that 
I have the permission from the institution or company where I work or 
study to publish this work.
The representative author accepts the responsibility for the publication
of this paper on behalf of each and every one of the authors. 
This transfer is subject to the following conditions:
  • The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
  • Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
  • Authors may include working as part of his thesis, for non-profit distribution only.