Una solución flexible y eficiente para el trazado de grafos » książka
Una solución flexible y eficiente para el trazado de grafos
ISBN-13: 9783846562208 / Hiszpański / Miękka / 2011 / 140 str.
El problema del trazado de grafos consiste en buscar una ubicacion de los elementos del grafo que maximice la legibilidad. Comunmente, para resolverlo se crean algoritmos especificos para determinados requerimientos de visualizacion, que son poco flexibles para emplearlos con otros requerimientos. Se propone una solucion flexible y eficiente para este problema, basada en el Escalador de Colinas Estocastico. Para fundamentarlo, se realizaron experimentos con mas de 200 grafos, demostrandose que este metodo de busqueda tiene un comportamiento superior a otros (por ejemplo: los Algoritmos Geneticos) en el problema mas importante del trazado de grafos: minimizar los cruces entre enlaces. Se identificaron teoricamente las causas de estos resultados: la reducida multimodalidad del espacio de busqueda y el efecto destructivo del operador de cruzamiento. Tambien se introduce una forma eficiente de evaluar la funcion objetivo mediante el descarte eficiente de soluciones inutiles y la eliminacion de calculos innecesarios. Los resultados de esta investigacion han sido aplicados en programas que muestran informacion graficamente."
El problema del trazado de grafos consiste en buscar una ubicación de los elementos del grafo que maximice la legibilidad. Comúnmente, para resolverlo se crean algoritmos específicos para determinados requerimientos de visualización, que son poco flexibles para emplearlos con otros requerimientos. Se propone una solución flexible y eficiente para este problema, basada en el Escalador de Colinas Estocástico. Para fundamentarlo, se realizaron experimentos con más de 200 grafos, demostrándose que este método de búsqueda tiene un comportamiento superior a otros (por ejemplo: los Algoritmos Genéticos) en el problema más importante del trazado de grafos: minimizar los cruces entre enlaces. Se identificaron teóricamente las causas de estos resultados: la reducida multimodalidad del espacio de búsqueda y el efecto destructivo del operador de cruzamiento. También se introduce una forma eficiente de evaluar la función objetivo mediante el descarte eficiente de soluciones inútiles y la eliminación de cálculos innecesarios. Los resultados de esta investigación han sido aplicados en programas que muestran información gráficamente.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
