ALGEN PL

Algoritmos Genéticos

Vasco Manuel Baptista Barbosa Couto Dias
Roberto José Barros Monteiro

Departamento de Engenharia Eletrotécnica
Instituto Superior de Engenharia do Porto
2015

Índice

1. Introdução 4
1.1 Contextualização 4
1.2 Objetivos 4
1.3 Algoritmos Genéticos 4
1.3.1 Métodos dos AG 4
2. Problema 7
2.1 Problema Proposto 7
2.2 Resolução 7
2.2.1 Exercício 1 7
2.2.2 Exercício 2 12
2.2.3 Exercício 3 14
3. GUI 15
3.1. GUI Desenvolvida 15
3.2. Utilização da GUI 16
4. Conclusão 17

1. Introdução
1.1 Contextualização
O Algoritmo Genético (AG) (Holland, 1992, Mitchell, 1996) corresponde a uma técnica de programação que procura imitar a evolução biológica através do processo de seleção natural e é utilizada para a resolução de problemas de otimização sujeitos ou não a restrições.
Para um determinado problema, o AG modifica uma determinada população de indivíduos, através da utilização dos indivíduos mais promissores resultantes do método de seleção, para serem os pais dos filhos da geração seguinte, sendo a avaliação dos indivíduos efetuada através de uma função designada por função de aptidão (fitness). Após sucessivas gerações, a população evolui no sentido da solução ótima.
1.2 Objetivos
Este trabalho tem como objetivo utilizar os AG e as suas capacidades para resolver um problema real, de forma a alcançar a sua solução ótima. Recorremos assim a métodos de análise analítica e depois comparamos aos resultados obtidos via software Matlab.
Provando desta forma a grande utilidade, versatilidade e facilidade de utilização deste método para a resolução de problemas dentro de áreas diversificadas.
1.3 Algoritmos Genéticos
1.3.1 Métodos dos AG
Para proceder a seleção dos indivíduos mais promissores, que permitam uma solução ótima para o problema em análise utilizando a seguinte ordem de tarefas:

Figura 1 - Fluxograma de um AG
O AG utiliza então mecanismos que reproduzam comportamentos de natureza biológica para a seleção dos