Biologia

AG – Exercício. (Exemplo de como fazer)
Faixa de Valores em decimal e Binário.
Decimal
Binário
0
0000
1
0001
2
0010
3
0011
4
0100
5
0101
6
0110
7
0111
8
1000
9
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111

Construindo uma população com 10 indivíduos, usando a função f(x,y,z) = 1-(x-1)²-(y-2)²-(z-1)² e ordenando do maior para o menor.

x
Binário
y
Binário
z
Binário
Cromossomo f(x,y,z) 1
1
0001
2
0010
3
0011
000100100011
-3
2
3
0011
4
0100
2
0010
001101000010
-8
3
4
0100
6
0110
2
0010
010001100010
-25
4
2
0010
2
0010
7
0111
001000100111
-36
5
6
0110
1
0001
5
0101
011000010101
-41
6
2
0010
7
0111
8
1000
001001111000
-74
7
8
1000
5
0101
6
0110
100001010110
-82
8
6
0110
8
1000
8
1000
011010001000
-109
9
9
1001
5
0101
10
1010
100101011010
-153
10
5
0101
1
0001
15
1111
010100011111
-212

Separando os 4 primeiros indivíduos. x Binário y Binário z Binário
Cromossomo
f(x,y,z)
Propriedade
1
0001
2
0010
3
0011
000100100011
-3
4
3
0011
4
0100
2
0010
001101000010
-8
3
4
0100
6
0110
2
0010
010001100010
-25
2
2
0010
2
0010
7
0111
001000100111
-36
1

Replicando cada individuo pela quantidade descrita na propriedade e assim formando uma população de 10 indivíduos.

x
Binário
y
Binário
z
Binário
Cromossomo f(x,y,z) 1

000100100011 2

000100100011 3

000100100011 4

000100100011 5

001101000010 6

001101000010 7

001101000010 8

010001100010 9

010001100010 10

001000100111

Fazendo o ponto de corte, dividem-se os cromossomos pelo meio, na qual os seis genes a esquerda não se altera e os seis genes a direita sofre a mutação.

Ponto de corte
000100
100011
000100
100011
000100
100011
000100
100011