Andere Kunden interessierten sich auch für
![Obtención de predicados difusos en forma normal usando metaheurísticas]( "Obtención de predicados difusos en forma normal usando metaheurísticas")
Obtención de predicados difusos en forma normal usando metaheurísticas36,99 €![Metaheurísticas poblacionales para problemas complejos de optimización]( "Metaheurísticas poblacionales para problemas complejos de optimización")
Metaheurísticas poblacionales para problemas complejos de optimización44,99 €![Optimización Algorítmica para Modelos de Clasificación en Data Mining]( "Optimización Algorítmica para Modelos de Clasificación en Data Mining")
Optimización Algorítmica para Modelos de Clasificación en Data Mining26,99 €![Optimización para el Protocolo Non Interactive Dining Cryptographers]( "Optimización para el Protocolo Non Interactive Dining Cryptographers")
Optimización para el Protocolo Non Interactive Dining Cryptographers27,99 €![Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad]( "Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad")
Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad51,99 €![Base de datos orientada a grafos para almacenar información biológica]( "Base de datos orientada a grafos para almacenar información biológica")
Base de datos orientada a grafos para almacenar información biológica32,99 €![Optimización de Aplicaciones Científicas en Computación Grid]( "Optimización de Aplicaciones Científicas en Computación Grid")
Optimización de Aplicaciones Científicas en Computación Grid32,99 €
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.