Anmodifiedvalueiterationalgorithmtosolvesemi-markoviandecisionprocess / Um algoritmo modificado de interação de valores para resolução de processos semi-markovianos de decisão

AUTOR(ES)
DATA DE PUBLICAÇÃO

1999

RESUMO

Os Processos Semi-Markovianos de Decisao modelam a operacao de sistemas cujos comportamentos estao sujeitos a tomadas de decisao sequenciais e a aleatoriedades. Existem tres metodos classicos para resolucao destes processos: o Algoritmo de iteracao de Politicas, a formulacao e resolucao de um Problema de Programacao Linear correspondente e o Algoritmo de Iteracao de Valores. No ultimo metodo, do qual trata o presente trabalho, tradicionalmente se reduz o Processo Semi-Markoviano de Decisao a um Processo Markoviano de Decisao a Tempo Discreto atraves de uma mudanca de variaveis chamada uniformizacao. Neste trabalho apresenta-se um Algoritmo de Iteracoes de valores que dispensa o uso da uniformizacao juntamente com o desenvolvimento teorico que o justifica e os resultados numericos de sua aplicacao na otimizacao de filas M/G/1/N com taxa de servico controlavel e de filas M/M/c/N com numero de servidores controlavel; cabendo ressaltar que, nos dois casos, o algoritmo proposto apresentou um desempenho computacional superior aos algoritmos encontrados na literatura.

ASSUNTO(S)

decision theory algorÍtmos teoria de decisÃo processos markovianos statistical decision theory programas de computador marccov processes computaÇÃo aplicada teoria de decisÃo estatÍstica computer program

ACESSO AO ARTIGO

Documentos Relacionados