Synopses & Reviews
Synopsis
El problema de resolver procesos de decisi n de Markov de considerables dimensiones con precisi n y rapidez ha conducido a un reto computacional. La investigaci n actual se centra en la b squeda de t cnicas superiores de aceleraci n. Por ejemplo, las propiedades de convergencia de los m todos de soluci n actuales dependen, en gran medida, del orden de las operaciones de actualizaci n. Por un lado, algoritmos tales como el de ordenamiento topol gico han sido capaces de encontrar buenos ordenamientos, pero sus costes de inicio han sido usualmente altos. Por otro lado, los m todos de ruta m s corta tales como el cl sico algoritmo de Dijkstra, que est basado en colas de prioridad, han sido aplicados exitosamente a la soluci n de procesos de decisi n de Markov de ruta determinista m s corta. En este trabajo se propone un nuevo algoritmo de iteraci n de valor basado en el algoritmo de Dijkstra para obtener la ruta estoc stica m s corta en menor tiempo que otros m todos del estado del arte. Los resultados experimentales obtenidos en un problema de estrategias de navegaci n mar tima muestran la factibilidad del enfoque propuesto.