Bueno, un problema de enrutamiento de vehículos definitivamente tendrá múltiples objetivos . Cada objetivo tendrá dependencias con otros objetivos, lo que hace que el problema sea aún más difícil, además del problema de la ruta más corta. De una forma u otra, los problemas de la ruta más corta tienen que usarse en este caso.
Los algoritmos de ruta más corta exacta como el algoritmo de Dijkstra o TSP no son muy paralelizables y funcionan de manera eficiente, por lo tanto, generalmente se utilizan algoritmos basados en heurística (por ejemplo, A * o D *). Estos pueden o no ser paralelizables, pero definitivamente son más eficientes en el trabajo con relativamente buenas precisiones.
Sin embargo, hoy en día a medida que entran en juego múltiples objetivos, uno puede paralelizar cada objetivo en un procesador separado y comunicar los resultados a otros procesadores. Una búsqueda en la literatura sobre “enrutamiento paralelo de vehículos” da como resultado un montón de trabajo en esta área.
- ¿Qué algoritmos se pueden usar para resolver este problema de optimización?
- ¿Aborda problemas difíciles de NP, como el problema de enrutamiento de vehículos, con algoritmos de ruta más corta? ¿Por qué?
- ¿Cuáles son algunos de los ejemplos más interesantes de problemas indecidibles sobre las máquinas de Turing?
- ¿Cuáles son las ventajas de tener un título en matemáticas y trabajar como programador?
- ¿Pueden todos estos números: -5, 2015.125, 4 ^ 100, 128 ^ -3 representados exactamente en una máquina de doble precisión? ¿Por qué y por qué no?
