Anmodifiedvalueiterationalgorithmtosolvesemi-markoviandecisionprocess / Um algoritmo modificado de interação de valores para resolução de processos semi-markovianos de decisão
AUTOR(ES)
Roberto Fagundes Carvalho
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
http://urlib.net/sid.inpe.br/deise/2000/11.06.11.26Documentos Relacionados
- Um algoritmo modificado de interação de valores para resolução de processos semi-markovianos de decisão
- Um algoritmo modificado de interação de valores para resolução de processos semi-markovianos de decisão
- Processos estocásticos não-Markovianos
- Um Algoritmo para indução de árvores e regras de decisão
- Um algoritmo estavel para resolução do problema de otimização de rações