TRABALHO I

ALUNO: MAGSON ERNANI CHOSTAK

AG – Exercício:
Baseado no exemplo passo a passo, monte um modelo e execute um passo do algoritmo genético considerando:
A. Função objetivo: f(x,y,z) = 1-(x-1)2 -(y-2)2 -(z-1)2
B. Faixa de valores possíveis para as variáveis x, y e z: (0,15)
C. Codificação de cromossomos binária
D. Taxa de mutação de 1 para cada 10 genes, escolha aleatória entre indivíduos.
Dê um exemplo de codificação do cromossomo. Considere uma população inicial de 10 indivíduos e faça o ponto de corte da população para os primeiros 4 indivíduos, indicando a prioridade para a próxima geração. Execute duas gerações, envolvendo a seleção, crossover e mutação.

f(x,y,z) = 1-(x-1)2 -(y-2)2 -(z-1)2

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

POPULAÇÃO INICIAL x y z cromossomo fitnes ordenação
2
3
12
0010 0011 1100
-25

-11
5
8
7
0101 1000 0111
-31

-23
6
15
9
0110 1111 1001
-51

-25
8
9
15
1000 1001 1111
-55

-27
2
7
1
0010 0111 0001
-11

-31
9
11
4
1001 1011 0100
-39

-39
13
12
9
1101 1100 1001
-59

-51
12
0
6
1100 0000 0110
-27

-53
15
1
0
1111 0001 0000
-23

-55
4
14
13
0100 1110 1101
-53

-59

x y z cromossomo fitnes
Prioridade
2
3
12
0010 0011 1100
-25
4
2
7
1
0010 0111 0001
-11
3
12
0
6
1100 0000 0110
-27
2
15
1
0
1111 0001 0000
-23
1

CROSSOVER x y z cromossomo fitnes Prioridade

ordenação
3
3
13
0011 0011 1101
-29

-7
2
7
14
0010 0111 1110
-37

-9
2
3
13
0010 0011 1101
-27

-11
2
11
12
0010 1011 1100
-41

-17
10
7
2
1010 0111 0010
-29

-27
2
7
4
0010 0111 0100
-17
1

-29
3
7
0
0011 0111 0000
-11
2

-29
4
0
4
0100 0000 0100
-7
4

-29
12
2
5
1100 0010 0101
-29

-37
7
1
1
0111 0001 0001
-9
3

-41
1º MUTAÇÃO
4
0
4
0100 0000 0100
-7
4
7
1
1
0111 0001 0001
-9
3
3
7
0
0011 0111 0000
-11
2
2
7
4
0010 0111 0100
-17
1
1º RESULTADO / CROSSOVER

x y z cromossomo fitnes
Prioridade

ordenação
0
1
4
0000 0001 0100
-1
1

3
4
3
0
0100 0011 0000
-5

1
4
1
4
0100 0001 0100
-9