Proposta de implementação de algoritmos genéticos jogos digitais.

1. Projeto Nemesis
Proposta de implementação de algoritmos genéticos em jogos digitais.

2. Sobre o projeto
 Vingança!
 Genesis foi o inicio.
 São aproximadamente 900 linhas de código até agora!

3. JAVA
 Linguagem de Programação
 Orientado é mais organizado!
 + Dispositivos com – trabalho
 Portabilidade

4. Um pouco de Biologia
 Evolução
 Mutação
 Reprodução
 Seleção natural

5. Algoritmos Genéticos (AG)
 Baseado na teoria da evolução;
 Processo iterativo;
 Principio de sobrevivência do mais apto

6. Pontos de enfoque
 Reproduzir a reprodução;
 Garantir variabilidade;
 Dar liberdade de criação ao usuário;
 MultiThreading;
 Organização.

7. MultiThreading
+Processamento
-Tempo

8. Processo
1
Processo
2
GUI
Programa

9. Carga Genética
 Individual;
 Hereditária
Gene 1 Gene 2
Individuo A 011001 10
Individuo B 111000 01
Individuo C 011011 11

10. Carga Genética
 Característica:
Binário
• 01110001
Decimal
• 2048
Hexadecimal
• FFE43B

11. Crossover
 Ponto de corte;
– Fixo;
– Randômico
0110100110
0110110011
011|0100110
011|0110011
0100110011
0110110011

12. Reprodução
Individuo A (011001)
• 011
• 001
Individuo B (111000)
• 111
• 000
Filho AB1
• 011000
Filho AB2
• 001000
Filho AB3
• 011111
Filho AB4
• 001111

13. • Numero de mutações:
• Fixo
• Randômico
• Chance de mutação:
• Fixa
• Randômica
Mutação
0110 0100
Original Mutante