Banca de DEFESA: WANDERSON LAERTE DE OLVEIRA CARVALHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : WANDERSON LAERTE DE OLVEIRA CARVALHO
DATA : 09/02/2017
HORA: 11:00
LOCAL: Auditório do CCET
TÍTULO:

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

PALAVRAS-CHAVES:

Cadeias de Markov. Simulação. Otimização. Algoritmos Evolutivos. Seleção de Parâmetros

PÁGINAS: 64
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
Externo ao Programa - 2929823 - RAFAEL BESERRA GOMES
Externo à Instituição - GISLENE MICARLA BORGES DE LIMA - UFERSA