Knapsack problem

Instalação

Necessário ter o Pipenv e executar:

$ pipenv install 

Utilização

Para executar o algoritmo genético para o Knapsack problem:

$ pipenv shell
$ python main.py

Para alterar as configurações tal como número de gerações (rodadas), número de cromossomos por população e número de genes, assim como métodos de procriação e mutação, acessar o arquivo config.py.

Referências:

• https://wiki.ifsc.edu.br/mediawiki/images/b/b7/Tutorial_m%C3%A9todos_heur%C3%ADsticos.pdf
• https://github.com/softue/knapsack
• https://github.com/alefarias-dev/algoritmos-geneticos/tree/master/ga-basico
• http://alexandrehenrique.esy.es/programacao/algoritmo-genetico-knapsack-problem/#comment-2
• http://www.inf.ufsc.br/~alexandre.goncalves.silva/courses/14s2/ine5633/slides/aulaAG_aplicacoes.pdf