Una forma es comparar los tiempos de ejecución y la precisión del algoritmo mediante la comparación con algoritmos estándar como BFS y A *. Algo similar a uno en este documento de Xiaohan Zhao [1]
O puede consultar el siguiente documento sobre Análisis de rendimiento de algoritmos de búsqueda de John Gaschnig [2] o documento de Peng Zang [3].
Otro enfoque simple que funciona para gráficos más pequeños es tomar el mapa simplificado de las ciudades y la distancia entre ellas. También tenga en cuenta la distancia más corta entre dos ciudades en función de restricciones específicas. Ejecute BFS, A * y su algoritmo para encontrar la distancia entre dos ciudades. Compare los resultados algorítmicos con los ya anotados antes de la ejecución del algoritmo. Tendrás una idea justa. También puede comparar los tiempos de ejecución de diferentes algoritmos con este enfoque.
- ¿Cómo se puede usar la IA para ayudar a los reclutadores en la toma de decisiones?
- ¿Cuál es la diferencia entre las estructuras de datos de std :: vector y std :: deque?
- Con la complejidad de O (n) u O (1) u O (log n), ¿cómo encuentro cuándo se romperá una bola rompible cuando se lance desde un piso de un edificio que tiene más de 100 pisos?
- ¿Es un árbol binario perfecto también un árbol binario completo?
- Si un generador de números aleatorios generara 1600 números del 1 al 16, ¿cuántos habría de cada número?
En caso de que encuentre una mejor manera de medir la precisión, por favor envíemelas.
Aclamaciones.
Notas al pie
[1] Caminos más cortos eficientes en gráficos sociales masivos
[2] Planificación de rutas en sitios de construcción: evaluación del desempeño de los algoritmos de búsqueda Dijkstra, A ∗ y GA
[3] Medición de la solidez de los algoritmos de predicción de enlaces en entornos ruidosos