Skip to content

luismanfroni/surviving-items-backpack

Repository files navigation

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

About

Algoritmo genetico em JS

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published