Algoritimo Geneticos

UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO
PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA
MESTRADO EM INFORMÁTICA

RÔMULO FERREIRA DOURO

ALGORITMOS GENÉTICOS –
SEMINÁRIO APRESENTADO PARA A DISCIPLINA OTIMIZAÇÃO COMBINATÓRIA E
METAHEURÍSTICAS

VITÓRIA
2010

RÔMULO FERREIRA DOURO

ALGORITMOS GENÉTICOS –
SEMINÁRIO APRESENTADO PARA A DISCIPLINA OTIMIZAÇÃO COMBINATÓRIA E
METAHEURÍSTICAS

Seminário apresentado à Universidade
Federal do Espírito Santo como requisito de aprovação para a disciplina Otimização
Combinatória
e
Metaheurísticas ministrada pela prof.ª
Maria Cristina Rangel.

VITÓRIA
2010

LISTA DE FIGURAS
FIGURA 1 – Função de avaliação............................................................................10
FIGURA 2 – Roleta.....................................................................................................11
FIGURA 3 – Exemplo de reprodução......................................................................12
FIGURA 4 – Exemplo de crossover para o operador CX......................................13
FIGURA 5 – Exemplo da operação de mutação.....................................................13
FIGURA 6 – Esquema de um AG básico.................................................................15
FIGURA 7 – Distribuição da população de um AG (Mestre X Escravos)............18

LISTA DE TABELAS
TABELA 1 – Exemplo de representação.................................................................10
TABELA 2 – Cálculo da roleta..................................................................................11

SUMÁRIO
LISTA DE FIGURAS.....................................................................................................2
LISTA DE TABELAS ...................................................................................................3
SUMÁRIO......................................................................................................................4
1