Textos

Texto

1240
240

Nuevo método de aceleración de los procesos de decisión de Markov

ACUEDI
22/05/2013
!COMPRA EL LIBRO ONLINE AQUI!

Descripción

En este artículo se presenta un nuevo método de aceleración para resolver a los procesos de decisión de Markov. El clásico algoritmo de iteración de valor ha resuelto satisfactoria­mente a estos procesos estocásticos, pero este algoritmo y sus variantes aceleradas han sido lentos con factores de descuento cercanos a la unidad y sus propiedades de conver­gencia han dependido, en gran medida, de un buen ordenamiento en la actualización de estados. Recientemente se mostró que la iteración de valor presenta buena velocidad de convergencia gracias al uso de un algoritmo de ordenamiento topológico mejorado. Sin embargo, la desventaja de este algoritmo es debida a sus requerimientos de memoria. Aquí se presenta un método diferente para obtener un buen ordenamiento de estados actuali­zados con menor requerimiento de memoria. De igual manera se presentan los resultados experimentales obtenidos sobre un problema de ruta estocástica más corta.


García Hernández, M. et al. (2011). Nuevo método de aceleración de los procesos de decisión de Markov. Acta Universitaria, 21 (2), pp. 50-57.

Categorias:
Colecciones:
Recuerda
Si te gusta algún autor, colabora con él comprando sus libros.
La cultura y la educación necesitan de tu apoyo activo.

Información del autor

ACUEDI

ACUEDI son las siglas de la Asociación por la Cultura y Educación Digital. Somos una asociación civil sin fines de lucro, con sede en Lima (Perú), fundada en noviembre del 2011. Nuestro principal objetivo es incentivar la lectura y la investigación académica, especialmente dentro de espacios digitales. Para ello hemos diseñado una serie de proyectos, todos ellos relacionados entre sí. Este es nuestro proyecto principal, nuestra Biblioteca DIgital ACUEDI que tiene hasta el momento más de 12 mil textos de acceso gratuito. Como tenemos que financiar este proyecto de algún modo, ya que solo contamos con el apoyo constante y desinteresado de la Fundación M.J. Bustamante de la Fuente, hemos creado otros proyectos como ACUEDI Ediciones, donde publicamos libros impresos y digitales, y la Librería ACUEDI, donde vendemos libros nuestros y de editoriales amigas ya sea mediante redes sociales, mediante esta plataforma, en eventos o en ferias de libros.
Colabora con
ACUEDI