Fr. 64.00

Una solución flexible y eficiente para el trazado de grafos - Basada en el Escalador de Colinas Estocástico

Tedesco, Spagnolo · Tascabile

Spedizione di solito entro 2 a 3 settimane (il titolo viene stampato sull'ordine)

Descrizione

Ulteriori informazioni

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.

Info autore










Doctor en Ciencias Técnicas y Profesor Titular de la Facultad de Ingeniería Informática del Instituto Superior Politécnico "José Antonio Echeverría". Tiene más de 15 años de experiencia en la docencia y la investigación, tanto en Cuba como en otros países como España, Francia, México, Bolivia, Venezuela y Perú.

Dettagli sul prodotto

Autori Alfredo Guerra, Alejandr Rosete Suárez, Alejandro Rosete Suárez
Editore Editorial Académica Española
 
Lingue Tedesco, Spagnolo
Formato Tascabile
Pubblicazione 29.11.2011
 
EAN 9783846562208
ISBN 978-3-8465-6220-8
Pagine 140
Categoria Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica

Recensioni dei clienti

Per questo articolo non c'è ancora nessuna recensione. Scrivi la prima recensione e aiuta gli altri utenti a scegliere.

Scrivi una recensione

Top o flop? Scrivi la tua recensione.

Per i messaggi a CeDe.ch si prega di utilizzare il modulo di contatto.

I campi contrassegnati da * sono obbligatori.

Inviando questo modulo si accetta la nostra dichiarazione protezione dati.