%0 Journal Article 
%A Sen Molina, José María de la
%T Aplicación de herramientas de negociación automática al problema del ajuste del Voronoi inverso
%D 2020
%U http://hdl.handle.net/10017/44493
%X Este 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.

%K Voronoi
%K Teselación
%K Recocido simulado
%K Técnicas de negociación
%K Tessellation
%K Simulated annealing
%K Negotiation techniques
%K Informática
%K Computer science
%~ Biblioteca Universidad de Alcala