RT info:eu-repo/semantics/bachelorThesis
T1 Aplicación de herramientas de negociación automática al problema del ajuste del Voronoi inverso
A1 Sen Molina, José María de la
K1 Voronoi
K1 Teselación
K1 Recocido simulado
K1 Técnicas de negociación
K1 Tessellation
K1 Simulated annealing
K1 Negotiation techniques
K1 Informática
K1 Computer science
AB Este trabajo de investigación basa su acción en el estudio del guiado eficiente del ajuste delVoronoi inverso, es decir, partiendo de una teselación en el plano se busca colocar un nodo encada región de manera que las regiones de influencia de estos nodos se ajusten lo mejor posiblea la teselación de Voronoi inicial. Se trata de un problema NP-duro y para el tratamiento delmismo se ha empleado una herramienta heurística conocida como “simulated annealing” o recocido simulado, modulada con la capacidad de aceptar configuraciones de nodos que empeoren 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 nodos con el objetivo de mejorar los resultados de las ejecuciones del clásico recocido simulado.
YR 2020
FD 2020
LK http://hdl.handle.net/10017/44493
UL http://hdl.handle.net/10017/44493
LA spa
DS MINDS@UW
RD 20-abr-2024