O objetivo deste trabalho é implementar o algoritmo de Colônia de Formigas para resolver o Problema das Múltiplas Mochilas. Para que fosse possível realizar uma análise qualitativa dos resultados, foi implementado um algoritmo paralelizado capaz de encontrar a solução exata, obtendo um ganho de tempo considerável, quando relacionado ao algoritmo sequencial. Mas ainda com o paralelismo, devido à complexidade do problema, foi inviável a execução para instâncias maiores que 10 mochilas e 10 itens.
Também foi implementado um gerador de instâncias, que foi utilizado para gerar instâncias de tamanhos variados para realizar os testes.
Os códigos utilizados, para o método exato paralelizado, para a implementação da heurística e o gerador de instâncias, bem como os resultados obtidos estão disponíveis no repositório. O artigo disponibilizado abaixo, detalha mais sobre o trabalho realizado.
Este trabalho foi realizado no período 2016-2 para a disciplina de Tópicos Especiais em Otimização, ministrada pela professora Adria Lyra na Universidade Federal Rural do Rio de Janeiro (UFRRJ).