Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/jspui/handle/123456789/17013
Title: Uma estratégia aleatória chamada de MOSES
Authors: Santos, Maria Jucimeire dos
Keywords: Algoritmo Moses. Formalismo dos grandes desvios. Freidlin e Wentzell. Cadeias de Markov não-homogeneas;Markov chains. Convergence. Evolutionary Strategy. Large Deviations
Issue Date: 24-Apr-2013
Publisher: Universidade Federal do Rio Grande do Norte
Citation: SANTOS, Maria Jucimeire dos. Uma estratégia aleatória chamada de MOSES. 2013. 74 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2013.
Portuguese Abstract: Neste trabalho estudamos uma estratégia aleatória chamada de MOSES, que foi introduzida por François em 1996. Resultados assintóticos desta estratégia; comportamento das distribuições estacionárias da cadeia associada a estratégia, foram derivados por François, em 1998, da teoria de Freidlin e Wentzell [8]. Detalhamentos destes resultados estão neste trabalho. Por outro lado, notamos que uma abordagem alternativa da convergência desta estratégia é possível sem fazer uso da teoria de Freidlin e Wentzell, obtendo-se a visita quase certa da estratégia as populações uniformes que contêm o m´mínimo. Algumas simulações no Matlab são apresentadas neste trabalho
Abstract: This paper we study a random strategy called MOSES, which was introduced in 1996 by Fran¸cois. Asymptotic results of this strategy; behavior of the stationary distributions of the chain associated to strategy, were derived by Fran¸cois, in 1998, of the theory of Freidlin and Wentzell [8]. Detailings of these results are in this work. Moreover, we noted that an alternative approach the convergence of this strategy is possible without making use of theory of Freidlin and Wentzell, yielding the visit almost certain of the strategy to uniform populations which contain the minimum. Some simulations in Matlab are presented in this work
URI: http://repositorio.ufrn.br:8080/jspui/handle/123456789/17013
Appears in Collections:PPGMAE - Mestrado em Matemática Aplicada e Estatística

Files in This Item:
File Description SizeFormat 
MariaJS_DISSERT.pdf2,64 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.