Estudo de operadores para gerar a população inicial de um algoritmo genético

Disponível somente no TrabalhosFeitos
  • Páginas : 43 (10696 palavras )
  • Download(s) : 0
  • Publicado : 27 de agosto de 2012
Ler documento completo
Amostra do texto
UNIVERSIDADE FEDERAL DA GRANDE DOURADOS

THIAGO HIGERT DE SOUZA

ESTUDO DE OPERADORES PARA GERAR A POPULAÇÃO INICIAL DE UM ALGORITMO GENÉTICO

DOURADOS 2011

THIAGO HIGERT DE SOUZA

ESTUDO DE OPERADORES PARA GERAR A POPULAÇÃO INICIAL DE UM ALGORITMO GENÉTICO

Trabalho de Conclusão de Curso de graduação apresentado para obtenção do título de Bacharel em Análise de Sistemas. Faculdadede Ciências Exatas e Tecnologia Universidade Federal da Grande Dourados Orientadora: Profa. Dra. Valguima V. V. A. Odakura

DOURADOS 2011

AGRADECIMENTOS

Primeiramente a Deus e a minha família, que foram os responsáveis por me fazer chegar até aqui. Ao professor Celso Gonçalves Camilo Junior, que idealizou este trabalho e me orientou em sua fase inicial, com paciência e dedicação. Alémde servir como inspiração para que, dentre outras coisas, não desistisse do projeto quando o destino parecia insistir para que isso não se concretizasse. A professora Valguima que aceitou o desafio de orientar um trabalho que já estava em andamento, e que sempre me atendeu com muita atenção e dedicação. E a todos os professores da antiga UFMS e atual UFGD que tive contato. Pois estes, de fato,promoveram transformações irreversíveis no sentido de me elevar pessoal, moral e intelectualmente.

Sumário
1 Introdução .............................................................................................................................. 5 1.1 Justificativa ....................................................................................................................... 6 1.2Motivações ........................................................................................................................ 6 1.3 Objetivos ........................................................................................................................... 7 2 Computação Evolucionária & Algoritmos Genéticos ........................................................ 8 2.1 Motivações...................................................................................................................... 10 2.2 Base Biológica ................................................................................................................ 11 2.3 Algoritmos Genéticos ..................................................................................................... 13 2.3.1 Histórico................................................................................................................... 15 2.3.2 Definições ................................................................................................................ 16 2.3.3 Estrutura do AG Clássico ......................................................................................... 17 2.3.4 Elementos Básicosde um AG .................................................................................. 18 2.3.5 Vantagens e Desvantagens ....................................................................................... 27 3 Geração da População Inicial Através da Árvore Diversificadora Populacional ......... 28 3.1 Testes de Diversidade..................................................................................................... 32 3.2 Cálculo de Diversidade 32 .............................................................................................. 32 3.2.1 Cálculo de Diversidade Codificada .......................................................................... 32 3.2.2 Cálculo de Diversidade decodificada .......................................................................33 3.3 Cenários para Teste de Diversidade ................................................................................ 35 3.4 Resultados ....................................................................................................................... 36 3.5 Análise dos Resultados ................................................................................................... 39 4...
tracking img