Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Por favor, utilize esse identificador para citar este item ou usar como link: http://repositorio.ufla.br/jspui/handle/1/5492

Título: O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
Autor(es): Gomes, Renato de Souza
Orientador: Chaves, Lucas Monteiro
Membro da banca: Oliveira, Deive Ciro de
Souza, Devanil Jaques de
Área de concentração: Otimização combinatória
Assunto: Parada ótima
Cadeias de Markov
Problema da secretária
Optimal stoping
Markov chain
Secretary problem
Data de Defesa: 21-Set-2006
Data de publicação: 24-Abr-2015
Referência: GOMES, R. de S. O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov. 2006. 52 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2006.
Resumo: Este trabalho apresenta um estudo didático sobre o problema da parada ótima (OSP) em cadeias de Markov. incluindo o método de redução de estados, a equação de Bellman e o método da iteração na solução do OSP. Mostra também uma solução ótima para o problema da secretária. O ambiente computacional utilizado é o software livre R, em razão de seus recursos estatísticos.
Abstract: This work presents a didactic study on the Optimal Stopping Problem (OSP) in Marcov chains. Including the method of reduction of states, the equation of Bellman and the method of the iteration in the solution of the OSP. It also snows the optimal solution for the problem of the secretary. The computational environment used is the free software R, in reason of its statistical resources.
URI: http://repositorio.ufla.br/jspui/handle/1/5492
Idioma: pt_BR
Aparece nas coleções: DCC - Bacharelado em Ciência da Computação (Monografias)

Arquivos neste Item:

Arquivo Descrição TamanhoFormato
MONOGRAFIA_O_algoritmo_de_eliminação_para_o_problema_da_parada_ótima_em_cadeias_de_markov.pdf380,98 kBAdobe PDFVer/abrir

Itens protegidos por copyright, com todos os direitos reservados, Salvo indicação em contrário.


Mostrar estatísticas

 


DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback