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

Autores/as

  • 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

Palabras clave:

Ant colony optimization, user guide search, visualization

Resumen

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.

Descargas

Publicado

2018-03-30

Número

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

Sección

Articles of the Thematic Issue

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.