4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
REDES NEURAIS / INTELIGÊNCIA ARTIFICIAL  
LISTA DE EXERCÍCIOS 2  
Aluno:  
1
. Finn e Jake estão apostando para ver quem consegue visitar todos os reinos da Terra de  
Ooo mais rápido. A figura abaixo ilustra o mapa da Terra de Ooo:  
Tem-se um problema onde é necessário encontrar o melhor caminho para visitar  
todos os reinos da Terra de Ooo com o menor custo possível. Para resolver esse  
problema o Jake resolveu usar um algoritmo genético. Ajude o Jake a formular uma  
maneira de codificar esse algoritmo.  
a) Proponha uma maneira de codificar os cromossomos.  
b) Defina uma função de aptidão para avaliar a qualidade dos cromossomos.  
c) Defina como o método de seleção dos pais será utilizado nesse problema.  
d) Defina o funcionamento dos operadores genéticos de recombinação e mutação para  
esse problema.  
e) Gere uma população inicial de 4 cromossomos e avalie a aptidão deles.  
f) Aplique os operadores de recombinação e mutação sobre essa população para gerar  
uma nova geração, em seguida avalie a aptidão da nova geração. Repita esse processo  
por 5 gerações ou até que a solução do problema seja encontrada.