Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad: Grafos Estáticos y Dinámicos

Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad: Grafos Estáticos y Dinámicos


79,00 €
inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

von Jesica Rivero Espinosa

Beschreibung

Debido a la frecuencia con la que se resuelven gran cantidad de problemas aplicando búsquedas de caminos, existen multitud de trabajos que han aportado al estado del arte algoritmos para realizar dicha tarea. Sin embargo, debido a la constante aparición de nuevos requisitos a tener en cuenta en los grafos sobre los que se realizan las búsquedas de caminos, siguen surgiendo nuevas propuestas impulsadas por la evolución de las necesidades. Entre estas nuevas características, merecen especial atención las relacionadas con el continuo crecimiento de los grafos; el que los mismos varían con el tiempo; y la aparición de nuevas topologías derivadas del tamaño de los grafos como es el caso de las Small-World Networks. Además, a todo esto hay que unir el que cada vez existen más limitaciones en lo que a tiempo de respuesta se refiere, pues hay gran cantidad de aplicaciones en tiempo real, o de tiempo limitado, convirtiéndose este parámetro en prioritario y situándose por encima de la obtención de los caminos con el coste óptimo. Por este motivo, en este libro se plantea una propuesta que se apoya en los algoritmos basados en colonias de hormigas (ACO) para cubrir este hueco.


Tags: Informatik, EDV, Informatik


Taschenbuch - 9783848462544
Verlag: EAE
Ersterscheinung: April 2012
ISBN-13: 9783848462544
Größe: 220 mm x 150 mm x 17 mm
Gewicht: 433 Gramm
280 Seiten
Versandfertig in 3-5 Tagen.