Skip to content

Latest commit

 

History

History
31 lines (23 loc) · 1.18 KB

README.md

File metadata and controls

31 lines (23 loc) · 1.18 KB

Algoritmos Genéticos em JS

Problema:

Você ficará isolado na natureza selvagem. A única coisa que você poderá levar é uma mochila que suporta no máximo 30 kg. Você possui diversos itens de sobrevivência, cada um possui "pontos de sobrevivência" (dados para cada item de acordo com a tabela). Seu objetivo é maximizar os pontos de sobrevivência. Usando algoritmos genéticos escolha os itens que você levaria:

População inicial

A1 -> {1,0,0,1,1,0} A2 -> {0,0,1,1,1,0} A3 -> {0,1,0,1,0,0} A4 -> {0,1,1,0,0,1}

1a - Geração

Item Peso Pontos A1 A2 A3 A4
Saco de dormir 15 15 1
Corda 3 7 0
Canivete 2 10 0
Tocha 5 5 1
Garrafa 9 8 1
Comida 20 17 0
Peso 29
Pontos 28

Authors

Luis Felipe Manfroni

Murillo de Miranda