Resumen: DeepXube es un paquete Python y una herramienta de línea de comandos gratuitos y de código abierto que busca automatizar la solución de problemas de búsqueda de rutas mediante el uso del aprendizaje automático para aprender funciones heurísticas que guían algoritmos de búsqueda heurística adaptados a redes neuronales profundas (DNN). DeepXube se compone de los últimos avances en aprendizaje por refuerzo profundo, búsqueda heurística y lógica formal para resolver problemas de búsqueda de caminos. Esto incluye aprendizaje basado en Bellman de horizonte limitado, repetición de experiencias en retrospectiva, búsqueda heurística por lotes y especificación de objetivos con programación de conjuntos de respuestas. Una estructura robusta de herencia múltiple simplifica la definición de dominios de búsqueda de rutas y la generación de datos de entrenamiento. El entrenamiento de funciones heurísticas se vuelve eficiente mediante la paralelización automática de la generación de datos de entrenamiento en unidades centrales de procesamiento (CPU) y actualizaciones de aprendizaje por refuerzo en unidades de procesamiento de gráficos (GPU). Los algoritmos de búsqueda de rutas que aprovechan el paralelismo de las GPU y las arquitecturas DNN, como la búsqueda A* y Q* ponderada por lotes y la búsqueda por haz, se emplean fácilmente para resolver problemas de búsqueda de rutas mediante argumentos de línea de comandos. Finalmente, se encuentran disponibles varias funciones convenientes para visualización, creación de perfiles de código y monitoreo del progreso durante el entrenamiento y la resolución. El repositorio de GitHub está disponible públicamente en esta URL https.
Publicado originalmente en export.arxiv.org el 25 de marzo de 2026.
Ver fuente original
