Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/18632
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Pereira, André Gustavo Campos | pt_BR |
dc.contributor.author | Rosa Neto, José Cecílio | pt_BR |
dc.date.accessioned | 2015-03-03T15:22:33Z | - |
dc.date.available | 2015-02-25 | pt_BR |
dc.date.available | 2015-03-03T15:22:33Z | - |
dc.date.issued | 2010-04-16 | pt_BR |
dc.identifier.citation | ROSA NETO, José Cecílio. Modelagem dos algorítmos genético simples e simulated annealing por cadeias de Markov. 2010. 74 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2010. | por |
dc.identifier.uri | https://repositorio.ufrn.br/jspui/handle/123456789/18632 | - |
dc.format | application/pdf | por |
dc.language | por | por |
dc.publisher | Universidade Federal do Rio Grande do Norte | por |
dc.rights | Acesso Aberto | por |
dc.subject | Cadeias de Markov Homogêneas e Não-Homogêneas | por |
dc.subject | Algoritmos Genético e Simulated Annealing | por |
dc.subject | Stationary and nonstationary Markov chains | eng |
dc.subject | Genetic Algorithms and Simulated Annealing | eng |
dc.title | Modelagem dos algorítmos genético simples e simulated annealing por cadeias de Markov | por |
dc.type | masterThesis | por |
dc.publisher.country | BR | por |
dc.publisher.initials | UFRN | por |
dc.publisher.program | Programa de Pós-Graduação em Matemática Aplicada e Estatística | por |
dc.contributor.authorID | por | |
dc.contributor.authorLattes | http://lattes.cnpq.br/7356816488415091 | por |
dc.contributor.advisorID | por | |
dc.contributor.advisorLattes | http://lattes.cnpq.br/7174877398310072 | por |
dc.contributor.referees1 | Cruz, Juan Alberto Rojas | pt_BR |
dc.contributor.referees1ID | por | |
dc.contributor.referees1Lattes | http://lattes.cnpq.br/0061270564581180 | por |
dc.contributor.referees2 | Silva, Michelli Karinne Barros da | pt_BR |
dc.contributor.referees2ID | por | |
dc.contributor.referees2Lattes | http://lattes.cnpq.br/5153188030285416 | por |
dc.description.resumo | Os Algoritmos Genético (AG) e o Simulated Annealing (SA) são algoritmos construídos para encontrar máximo ou mínimo de uma função que representa alguma característica do processo que está sendo modelado. Esses algoritmos possuem mecanismos que os fazem escapar de ótimos locais, entretanto, a evolução desses algoritmos no tempo se dá de forma completamente diferente. O SA no seu processo de busca trabalha com apenas um ponto, gerando a partir deste sempre um nova solução que é testada e que pode ser aceita ou não, já o AG trabalha com um conjunto de pontos, chamado população, da qual gera outra população que sempre é aceita. Em comum com esses dois algoritmos temos que a forma como o próximo ponto ou a próxima população é gerada obedece propriedades estocásticas. Nesse trabalho mostramos que a teoria matemática que descreve a evolução destes algoritmos é a teoria das cadeias de Markov. O AG é descrito por uma cadeia de Markov homogênea enquanto que o SA é descrito por uma cadeia de Markov não-homogênea, por fim serão feitos alguns exemplos computacionais comparando o desempenho desses dois algoritmos | por |
dc.publisher.department | Probabilidade e Estatística; Modelagem Matemática | por |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA | por |
Aparece nas coleções: | PPGMAE - Mestrado em Matemática Aplicada e Estatística |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
JoseCRN_DISSERT.pdf | 886,86 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.