Búsqueda rápida de caminos en grafos de alta cardinalidad estáticos y dinámicos
- Autores: Jesica Rivero Espinosa
- Directores de la Tesis: Francisco Javier Calle Gómez (dir. tes.), Dolores Cuadra Fernández (codir. tes.)
- Lectura: En la Universidad Carlos III de Madrid ( España ) en 2012
- Idioma: español
- Tribunal Calificador de la Tesis: Pedro Isasi Viñuela (presid.), Gustavo Recio Isasi (secret.), Anselmo Peñas Padilla (voc.), Francisco Javier Segovia Pérez (voc.), Paolo Boldi (voc.)
- Materias:
- Enlaces
- Tesis en acceso abierto en: e-Archivo
- Resumen
Presentación de algoritmos de búsqueda rápida de caminos cuando la misma se realiza sobre grafos de grandes dimensiones (superiores a cientos de miles o millones de nodos) que permanecen constantes con el tiempo, o que experimentan variaciones, es decir, que incorporan dinamismo. Además, se impondrá la restricción de que la topología no será conocida, de modo que el algoritmo deberá funcionar sobre topologías genéricas.
De este modo, el algoritmo propuesto se basa en los algoritmos basados en colonias de hormigas, pero incorporándoles una extensión para hacerlos viables sobre grandes grafos. Dicha extensión también estará basada en la naturaleza, pues lo que se hará será dotar a las hormigas de olfato para de esta manera seguir un rastro oloroso que servirá de refuerzo para encontrar una solución al camino de una manera rápida.
