Búsqueda guiada por el usuario mediante la visualización en optimización por colonias de hormigas

Vista sencilla de ítem
dc.contributor.advisorMenéndez Alonso, Evelyn
dc.contributor.authorLorenzo Trujillo, Reinaldo Arsenio
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-06-05T16:24:00Z
dc.date.available2018-06-05T16:24:00Z
dc.date.issued2009-07-06
dc.description.abstractMediante la integración de Técnicas de Visualización a los algoritmos de Optimización por Colonias de Hormigas (ACO) en la herramienta ACOVis 1.0, se abrieron nuevas posibilidades para el análisis del comportamiento de estos y la mejora en tiempo y calidad de las soluciones a Problemas de Optimización Combinatorios (POC). Aún así no se conocen mecanismos adecuados para interactuar en tiempo de ejecución con algoritmos de ACO en la solución a otros Problemas de Optimización Combinatoria distintos del Viajero Vendedor (TSP) y existe la necesidad de implementar las interacciones propuestas para ACOVis que posibiliten mejorar la eficiencia en la búsqueda de la solución a través de la búsqueda guiada por el usuario. En el presente trabajo proponemos formas de visualización e interacciones con los algoritmos de ACO para solucionar Problemas de Secuenciación de Tareas (JSP). Implementamos para ACOVis un módulo para la solución de JSP y agregamos las interacciones propuestas para TSP. Se realizó un análisis experimental, utilizando la herramienta ACOVis 2.0, y los resultados demostraron la eficiencia de la búsqueda guiada por el usuario, tanto en la solución de problemas TSP como JSP, encontrando mejores soluciones y en menor tiempo.en_US
dc.description.abstractBy the integration of visualization techniques with Ant Colony Optimization (ACO) in the tool ACOVis 1.0, new opportunities were open to analysis of behavior of such algorithms and the enhancement in required time and quality of Combinatorial Optimization Problems (POC). There are not known suitable mechanisms to the visualization of POC, except for the Traveler Salesmen Problem (TSP) and is necessary the implementation of interactions proposed to ACOVis in order to improve the efficiency in finding the solution by human-guided searching. In present work we propose new ways of visualizations and interactions with ACO algorithms to solve Job Scheduling Problem (JSP). We implemented a new module to ACOVis to the solution of JSP and added proposed interactions to ACOVis. An experimental analysis was performed using the tool ACOVis 2.0, and the results show the efficiency of human guided searching, in the solution of TSP and JSP problems, finding best solutions in better time.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Ciencias de la Computaciónen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/9468
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectBúsqueda Guiada por el Usuarioen_US
dc.subjectVisualizaciónen_US
dc.subjectOptimización por Colonia de Hormigasen_US
dc.subjectHuman-Guided Searchingen_US
dc.subjectVisualizationen_US
dc.subjectAnt Colony Optimizationen_US
dc.subject.otherEstrategias de Búsquedaen_US
dc.subject.otherUsuariosen_US
dc.subject.otherVisualizaciónen_US
dc.subject.otherOptimización Combinatoriaen_US
dc.subject.otherHormigasen_US
dc.subject.otherComportamientoen_US
dc.subject.otherInteligencia Artificialen_US
dc.titleBúsqueda guiada por el usuario mediante la visualización en optimización por colonias de hormigasen_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Tesis Visualización ACOVis.pdf
Tamaño:
1.93 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Pregrado - Licenciatura en Ciencias de la Computación