Banca de DEFESA: DÉBORA CRISTINA SILVA RAMOS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : DÉBORA CRISTINA SILVA RAMOS
DATA : 30/08/2019
HORA: 08:00
LOCAL: Sala de Seminários do Departamento de Matemática
TÍTULO:

Uma abordagem matemática para o Algoritmo Genético. 


PALAVRAS-CHAVES:

Algoritmo Genético, Cadeias de Markov e máximos de funções.


PÁGINAS: 30
RESUMO:

O algoritmo genético é uma técnica de busca utilizada para encontrar soluções aproximadas em problemas de otimização, como por exemplo, o problema de encontrar pontos de máximo de funções.  Nosso objetivo nesse trabalho é apresentar a matemática utilizada na modelagem da versão mais simples do algoritmo, o Algoritmo Genético Canônico. Iniciamos o Capítulo 1 com os conceitos de probabilidade necessários para então podemos definir Cadeias de Markov, que é a ferramenta matemática utilizada para descrever processos aleatórios cujo presente depende apenas do passado mais próximo. No Capítulo 2 apresentamos o passo a passo do Algoritmo Genético Canônico, entendemos porque sua modelagem pode ser feita por uma cadeia de Markov e enunciamos o resultado que garante sua convergência. No Capítulo 3, ilustramos a eficiência do Algoritmo Genético na busca por pontos de máximo de duas funções.


MEMBROS DA BANCA:
Interno - 1153898 - ANDRE GUSTAVO CAMPOS PEREIRA
Externo à Instituição - DANIEL TEIXEIRA DOS SANTOS
Interno - 2476017 - JAQUES SILVEIRA LOPES
Presidente - 2177308 - VIVIANE SIMIOLI MEDEIROS CAMPOS
Notícia cadastrada em: 13/08/2019 11:08
SIGAA | Superintendência de Informática - | | Copyright © 2006-2021 - UFRN - sigaa24-producao.info.ufrn.br.sigaa24-producao