Estudio del desempeño del método de optimización basada en mallas dinámicas para el problema del viajero vendedor

Vista sencilla de ítem
dc.contributor.advisorPuris Cáceres, Amílkar Yudier
dc.contributor.advisorAlonso González Abreu, Alayn Alfredo
dc.contributor.authorGonzález Abreu, Arian Alonso
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-05-18T14:07:45Z
dc.date.available2018-05-18T14:07:45Z
dc.date.issued2009-07-15
dc.description.abstractLos algoritmos de Inteligencia Artificial basados en procesos evolutivos son muy usados para solucionar problemas de Optimización. En el siguiente trabajo se propone un método de búsqueda llamado Optimización basada en Mallas Dinámicas (DMO por sus siglas en inglés). Un conjunto de nodos que representan soluciones potenciales forman una malla inicial, la cual se expande con la aplicación de distintos operadores mientras se explora el espacio de búsqueda. Dicho método es aplicado a un problema típico de la Optimización Discreta (TSP – Problema del Viajero Vendedor) como una forma de probar su desempeño para problemas de tipo discreto y de esta forma generalizar el método que anteriormente fue probado con buenos resultados para los problemas de tipo continuo.en_US
dc.description.abstractThe Artificial Intelligence algorithms based on evolutionary processes are very used to solve Optimization problems. In the present work is proposed a new searching method named Dynamic Mesh Optimization (DMO). A set of nodes representing potential solutions made a initial mesh, who expands with the application of different operators while explores the space. This method is applied to a typical problem of Discrete Optimization (TSP – Traveler Salesman Problem) as a form to test its performance for discrete problems and generalize the method that was previously tested with excellent results for continuous problems.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/9392
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.subjectAlgoritmos Evolutivosen_US
dc.subjectEstudio del Desempeñoen_US
dc.subjectMétodo de Optimizaciónen_US
dc.subjectMallas Dinámicasen_US
dc.subjectProblema del Viajero Vendedoren_US
dc.subjectInteligencia Artificialen_US
dc.subject.otherAlgoritmos Evolutivosen_US
dc.subject.otherOptimizaciónen_US
dc.subject.otherInteligencia Artificialen_US
dc.titleEstudio del desempeño del método de optimización basada en mallas dinámicas para el problema del viajero vendedoren_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
MFC080185.pdf
Tamaño:
1.18 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