Banca de QUALIFICAÇÃO: WANDERSON LAERTE DE OLVEIRA CARVALHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : WANDERSON LAERTE DE OLVEIRA CARVALHO
DATA : 25/10/2016
HORA: 10:00
LOCAL: Sala de seminários da Matemática CCET
TÍTULO:

Estudo de Parâmetros Ótimos em Algoritmos Genéticos Elitistas


PALAVRAS-CHAVES:

Cadeias de Markov. Simulação. Otimização. Algoritmo
genético. Seleção de parâmetros.


PÁGINAS: 57
RESUMO:

O algoritmo genético é um processo iterativo de busca, utilizado para encontrar
o máximo global no domı́nio de funções não convencionais. Esse algoritmo se baseia
em fundamentos naturalistas, evoluindo uma amostra de candidatos a máximo global
a cada iteração. Essa evolução é consequência de três operadores (Seleção, Mutação
e Cruzamento) que vasculham o domı́nio da função e ao mesmo tempo selecionam os
melhores candidatos obtidos. Nesse estudo, apresentaremos uma cadeia de Markov
que modela a evolução desse algoritmo, e demonstraremos algumas propriedades dessa
cadeia que justificam a convergência do algoritmo. Realizaremos uma simulação para
modelar o efeito da parametrização do algoritmo em sua velocidade de convergência,
estimada pelo número de iterações até obtenção do máximo global. Nessas simulações
observaremos esse efeito em funções: unidimensionais, bidimensionais, com um único
máximo local (o máximo global) e com vários máximos locais. Finalmente, esse tra-
balho apresenta resultados que questionam a relevância do operador cruzamento nas
funções estudadas e argumentos para acreditar que o operador mutação otimiza a ve-
locidade de convergência do algoritmo quando ocorre com probabilidade de mutação
próxima a 0, 2).


MEMBROS DA BANCA:
Presidente - 2193700 - ROBERTO TEODORO GURGEL DE OLIVEIRA
Interno - 1153898 - ANDRE GUSTAVO CAMPOS PEREIRA
Interno - 1217007 - ANDRE LUIS SANTOS DE PINHO
Notícia cadastrada em: 19/10/2016 14:45
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa08-producao.info.ufrn.br.sigaa08-producao