Estudante

LISTA DE EXERCÍCIO – ALGORITMOS GENÉTICOS
1. O grafo abaixo, mostra a ligação entre 5 cidades e as respectivas distâncias em quilômetros. Tem-se um problema onde é necessário passar por todas as cidades, apenas uma vez. O objetivo é encontrar uma rota de menor custo.
a. Proponha uma função de aptidão, para avaliar a qualidade de um cromossomo.
b. Faça a codificação de dois cromossomos, avaliando afunção custo de cada um deles,
c. Realize o cruzamento entre os cromossomas, com ponto de corte na 2ª casa.
d. Aplique a mutação em 1 (um) gene.
e. Aplique a função aptidão nos descentendes gerados verificando ao final se a solução encontrada é melhor ou não.
2. O grafo abaixo, mostra a ligação entre 8 cidades e as respectivas distâncias em quilômetros. Tem-se um problema onde é necessário passar por todas as cidades, apenas uma vez. O objetivo é encontrar uma rota de menor custo.
a. Proponha uma função de aptidão, para avaliar a qualidade de um cromossomo.
b. Faça a codificação de dois cromossomos, avaliando afunção custo de cada um deles,
c. Realize o cruzamento entre os cromossomas, com ponto de corte na 5 casa.
d. Aplique mutação em 1 (um) gene.
e. Aplique a função custo nos descentendes gerados verificando ao final se a solução encontrada é melhor ou não.
3. Aplique o algoritmo genético para resolver o seguinte problema da mochila:
Volume total da mochila: 50cm
3
Item Preço Volume
1 Notebook 2.500,00 40
2 Máquina fotografica 1.200,00 15
3 Netbook 1.500,00 20
4 Smart phone 850,00 5
5 Impressora 350,00 10
6 Video game 2.000,00 35
a. Proponha uma função de aptidão, para verificar o custo de cada cromossomo
b. Faça a codificação de 4 cromossomos e calcula a função ou funções de aptidão.
c. Faça a recombinação entre os dois pares de cromossomos codificados no item anterior.
d. Aplique o ponto de corte na segunda casa.
e. Gere os descendentes (4 descendentes).
f.