S. Cavero, E. G. Pardo, F. Glover, R. Marti
En los últimos años, muchas áreas han experimentado un enorme crecimiento en la cantidad de datos que se requieren analizar. En muchos casos, este análisis depende de la visualización de datos y, como resultado, el dibujado o la representación de los datos ha surgido como un nuevo campo de investigación. En este trabajo se aborda el dibujado de gráficos jerárquicos, que es uno de los estándares de dibujo más utilizados. Presentamos un nuevo modelo matemático para representar automáticamente un gráfico basado en la alineación de arcos largos, que combinamos con el objetivo clásico de minimización del cruce de arcos en dibujos jerárquicos. Complementamos nuestra propuesta con un algoritmo heurístico que puede obtener resultados de alta calidad en el corto tiempo computacional requerido por los sistemas de dibujo de gráficos. Nuestro algoritmo une dos metodologías, búsqueda tabú y oscilación estratégica (SOS), para realizar una exploración rápida y efectiva del espacio de búsqueda.
Keywords: Tabu Search, Metaheuristic, Graph Drawing, Crossing Minimization, Long Arcs
Scheduled
GT10.HEUR4 Invited Session
November 8, 2023 4:00 PM
CC3: Room 1