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:
Interno - 1153898 - ANDRE GUSTAVO CAMPOS PEREIRA
Interno - 1217007 - ANDRE LUIS SANTOS DE PINHO
Externo ao Programa - 2929823 - RAFAEL BESERRA GOMES
Presidente - 2193700 - ROBERTO TEODORO GURGEL DE OLIVEIRA