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

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. Faculdade de 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ém de 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.2 Motivações ........................................................................................................................ 6 1.3 Objetivos ........................................................................................................................... 7 2 Computação Evolucionária & Algoritmos Genéticos ........................................................ 8 2.1 Motivações