Busqueda Rapida de Caminos En Grafos de Alta Cardinalidad Graphiques statiques et dynamiques

Debido a la frecuencia con la que se resuelven gran cantidad de problemas aplicando busquedas de caminos, existen multitud de trabajos que han aportado al estado del arte algoritmos para realizar dicha tarea. Sin embargo, debido a la constante aparicion de nuevos requisitos a tener en cuenta en los grafos sobre los que se realizan las busquedas de caminos, siguen surgiendo nuevas propuestas impulsadas por la evolucion de las necesidades. Entre estas nuevas caracteristicas, merecen especial atencion las relacionadas con el continuo crecimiento de los grafos; el que los mismos varian con el tiempo; y la aparicion de nuevas topologias derivadas del tamano de los grafos como es el caso de las Small-World Networks. Ademas, a todo esto hay que unir el que cada vez existen mas limitaciones en lo que a tiempo de respuesta se refiere, pues hay gran cantidad de aplicaciones en tiempo real, o de tiempo limitado, convirtiendose este parametro en prioritario y situandose por encima de la obtencion de los caminos con el coste optimo. 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."