Algoritmo Genético para o Problema da Mochila

Orientador: Evelyn Conceição.


Trabalho apresentado ao curso BI MASTER como pré-requisito para conclusão de curso e obtenção de crédito na disciplina "Projetos de Sistemas Inteligentes de Apoio à Decisão".

Resumo

Esse algoritmo foi criado com a intenção de fornecer um conteúdo prático para o estudo de um algoritmo genético. É, portanto, uma versão eminentemente didática.

Disponibilizei um código ".py" que pode ser executado em qualquer ambiente Python e também um código ".ipynb" que pode ser aberto no Jupyter Notebook ou no Google Colab.

As instâncias para o problema da mochila foram obtidas desse site: http://artemisa.unicauca.edu.co/~johnyortega/instances_01_KP/


Pontifícia Universidade Católica do Rio de Janeiro

Curso de Pós Graduação Business Intelligence Master