Show simple item record

dc.contributor.advisorOrden Martín, David 
dc.contributor.authorSen Molina, José Maria de la
dc.date.accessioned2020-10-08T06:41:29Z
dc.date.available2020-10-08T06:41:29Z
dc.date.issued2020
dc.identifier.urihttp://hdl.handle.net/10017/44493
dc.description.abstractEste trabajo de investigación basa su acción en el estudio del guiado eficiente del ajuste del Voronoi inverso, es decir, partiendo de una teselación en el plano se busca colocar un nodo en cada región de manera que las regiones de influencia de estos nodos se ajusten lo mejor posible a la teselación de Voronoi inicial. Se trata de un problema NP-duro y para el tratamiento del mismo se ha empleado una herramienta heurística conocida como “simulated annealing” o re cocido simulado, modulada con la capacidad de aceptar configuraciones de nodos que empeo ren el resultado con el objetivo de escapar del estancamiento de mínimos y máximos locales. Se ha tratado también de buscar la innovación y aplicar técnicas de negociación entre no dos con el objetivo de mejorar los resultados de las ejecuciones del clásico recocido simulado.es_ES
dc.description.abstractThis research work bases its action on the study of efficient guiding of the adjustment of the reverse Voronoi, that is, starting from a tessellation in the plane, it is sought to place a node so that the regions of influence of these nodes adjust as best as possible to the initial Voronoi tessellation. Its an NP-hard problem and an heuristic tool known as si mulated annealing has been used to treat it, modulated with the ability to accept node configurations that worse the result in order to escape of local minimums and maximums. An attempt has also been made to seek innovation and apply negotiation techniques bet ween nodes in order to improve the results of executions of the classic simulated annealing.en
dc.format.mimetypeapplication/pdfen
dc.language.isospaen
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectVoronoies_ES
dc.subjectTeselaciónes_ES
dc.subjectRecocido simuladoes_ES
dc.subjectTécnicas de negociaciónes_ES
dc.subjectTessellationen
dc.subjectSimulated annealingen
dc.subjectNegotiation techniquesen
dc.titleAplicación de herramientas de negociación automática al problema del ajuste del Voronoi inversoes_ES
dc.typeinfo:eu-repo/semantics/bachelorThesisen
dc.subject.ecienciaInformáticaes_ES
dc.subject.ecienciaComputer Scienceen
dc.contributor.affiliationUniversidad de Alcalá. Escuela Politécnica Superiores_ES
dc.type.versioninfo:eu-repo/semantics/acceptedVersionen
dc.description.degreeGrado en Ingeniería de Computadoreses_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Este ítem está sujeto a una licencia Creative Commons.