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