Jesica Rivero Espinosa

Búsqueda Rápida De Caminos en Grafos De Alta Cardinalidad: Grafos Estáticos Y Dinámicos Jesica Rivero Espinosa Spanish edition

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.