Busqueda Rapida de Caminos En Grafos de Alta Cardinalidad

Debido a la frecuencia con la que se resuelven gran cantidad de problemas aplicando bsquedas de caminos, existen multitud de trabajos que han aportado al estado del arte algoritmos para realizar dicha tarea. Sin embargo, debido a la constante aparicin de nuevos requisitos a tener en cuenta en los grafos sobre los que se realizan las bsquedas de caminos, siguen surgiendo nuevas propuestas impulsadas por la evolucin de las necesidades. Entre estas nuevas caractersticas, merecen especial atencin las relacionadas con el continuo crecimiento de los grafos; el que los mismos varan con el tiempo; y la aparicin de nuevas topologas derivadas del tamao de los grafos como es el caso de las Small-World Networks. Adems, a todo esto hay que unir el que cada vez existen ms limitaciones en lo que a tiempo de respuesta se refiere, pues hay gran cantidad de aplicaciones en tiempo real, o de tiempo limitado, convirtindose este parmetro en prioritario y situndose por encima de la obtencin 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.