Ayuda
Ir al contenido

Dialnet


Resumen de Búsqueda rápida de caminos en grafos de alta cardinalidad estáticos y dinámicos

Jesica Rivero Espinosa

  • 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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus