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 : 12/02/2017
HORA: 11:00
LOCAL: Auditório do CCET
TÍTULO:

Analysis of Optimum Parameters for Elitist Genetic Algorithms

PALAVRAS-CHAVES:

Markov chain. Simulation. Optimization. Evolutionary Algorithm. Parameters Selection.

PÁGINAS: 64
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Probabilidade e Estatística
RESUMO:

The genetic algorithm is a search process used to find the global maximum of
functions. This algorithm rests on naturalistic firmaments that evaluate a sample of
global maximum candidates in each iteration. This evolution is consequence of three
operators (Selection, Mutation and Crossover) exploiting the domain of the function
at the same time that select the best candidates found. In this study we will show
a Markov chain to fit this algorithm’s evolution. We will simulate a model to fit
the effect of this algorithm’s parametrization in its hate of convergence, estimated by
the number of iterations until the global maximum is reached. In the simulations we
observed this effect at functions such as: unidimensional, bidimensional, with only one
local maximum (the global one) and with many local maxima. Finally, this work shows
results that put in question the crossover operator’s relevance in the studied functions
and arguments to believe that the mutation and crossover operators, that makes the
convergence’s hate optimum, depend on the function.

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