Inteligência Computacional II

Universidade Estácio de Sá

Sistemas de Informação

1. Algoritmos Genéticos
1.

Explique a terminologia usada nos algoritmos genéticos:
a. Individuo;
b. Cromossomo;
c. Genoma;
d. Genótipo;
e. Fenótipo;
f. Gene;
g. Alelos;
h. Epistasia

2.
3.
4.

Explicar as características dos algoritmos genéticos.
Campos de aplicações dos AG.
Descrever explicitamente cada fase do algoritmo genético, exemplificando cada uma delas, por exemplo:
a. População; individuo;
b. Avaliação dos indivíduos (aptidão);
c. Operadores genéticos;
5. Encontrar o valor de x para o qual a função f(x) = x2 - 3x + 4 assume o valor mínimo:  Assumir que x pertence ao intervalo [-10, +10];
 Codificar x como vetor binário;
 Criar uma população inicial com 4 indivíduos;
 Aplicar Mutação com taxa de 1%;
 Aplicar Crossover com taxa de 60%;
 Usar seleção por torneio;
 Usar 5 gerações.
6. Considere a seguinte equação: 2x + y² + w = 52
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.
d) Defina os operadores genéticos de recombinação e mutação.
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 8 gerações ou até