O Problema da Mochila é um problema de Pesquisa Operacional / Programação Dinâmica pertencente à classe dos NP’s completos, ou seja, não existem algoritmos exatos com complexidade polinomial para resolvê-los. Métodos aproximados podem encontrar soluções de boa qualidade em um tempo razoável para uso prático, porém não dão a garantia de que a solução ótima será encontrada. O Problema da Mochila pode ser enunciado da seguinte maneira: “Um viajante levará consigo apenas uma mochila para sua viagem. Sua mochila possui uma dada capacidade e deve ser preenchida com diferentes tipos de objetos que lhe serão úteis durante a viagem. Cada objeto ocupa uma certa capacidade da mochila e tem um dado valor para o viajante. Quais objetos devem ser levados pelo viajante em sua mochila de forma a maximizar o valor do seu conteúdo?”
O objetivo deste trabalho é testar a otimização do problema da mochila e suas variações por meio do algoritmo de colônia de formigas, e comparar os resultados a outros métodos possíveis, como algoritmos genéticos, para o mesmo problema e suas variações, por meio de alterações em algoritmos já existentes ou criação de novos métodos e testes em hardwares diferentes.