Mostrar el registro sencillo del ítem
dc.contributor.advisor | Tormos Juan, María Pilar | es_ES |
dc.contributor.author | Tudela Pérez, Ángela | es_ES |
dc.date.accessioned | 2021-09-09T15:29:08Z | |
dc.date.available | 2021-09-09T15:29:08Z | |
dc.date.created | 2021-07-19 | |
dc.date.issued | 2021-09-09 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/171878 | |
dc.description.abstract | [ES] El tfg consiste en: 1. Estudiar la literatura relacionada con el tema. El estudio de la literatura debería centrarse en enfoques a la solución del Problema del Viajante de Comercio, tilings y bisección. 2. Implementar la idea básica de la solución del Problema del Viajante de Comercio con dyadic tilings en Matlab. 3. Mejorar el código en al menos un aspecto comparado con el código original (e.g. bisección eficiente para agrupar los puntos en el tiling. 4. Resolver una cantidad inmensa de casos aleatorios del Problema del Viajante de Comercio para obtener estadísticas. 5. Evaluar la solución estadística, comprobar si existe una correlación entre la calidad de la solución y las propiedades del tiling. 6. Resumir el trabajo en el formato de documento requerido de la tesis de grado. | es_ES |
dc.description.abstract | [EN] Study the literature of the topic. The literature survey should focus on TSP solution approaches, tilings and bisectioning. 2. Implement the basic idea of the TSP solution with dyadic tilings in Matlab environment. 3. Improve the code in at least one aspect compared to the original code (e.g. efficient bisectioning to group the points in the tiling). 4. Solve a huge amount of random TSP instances to obtain statistics. 5. Evaluate the solution statistics, test whether there is a correlation between solution quality and the properties of the tiling. 6. Summarize your work in the required document format of the BSc Thesis. | es_ES |
dc.format.extent | 38 | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Universitat Politècnica de València | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Problema del Viajante de Comercio | es_ES |
dc.subject | Solución | es_ES |
dc.subject | Dyadic Tilings | es_ES |
dc.subject | Matlab. | es_ES |
dc.subject | Traveling Salesman Problem | es_ES |
dc.subject | Solution | es_ES |
dc.subject | Dyadic Tiling | es_ES |
dc.subject | Matlab | es_ES |
dc.subject.classification | ESTADISTICA E INVESTIGACION OPERATIVA | es_ES |
dc.subject.other | Grado en Ingeniería en Tecnologías Industriales-Grau en Enginyeria en Tecnologies Industrials | es_ES |
dc.title | Desarrollo de la Solución del Problema del Viajante de Comercio con un método de construcción de tour con dyadic tiling | es_ES |
dc.type | Proyecto/Trabajo fin de carrera/grado | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros Industriales - Escola Tècnica Superior d'Enginyers Industrials | es_ES |
dc.description.bibliographicCitation | Tudela Pérez, Á. (2021). Desarrollo de la Solución del Problema del Viajante de Comercio con un método de construcción de tour con dyadic tiling. Universitat Politècnica de València. http://hdl.handle.net/10251/171878 | es_ES |
dc.description.accrualMethod | TFGM | es_ES |
dc.relation.pasarela | TFGM\142492 | es_ES |