Códigos pela Força Bruta e Algoritmo Genético para o Problema da Mochila

O problema da mochila é um problema de optimização combinatória. O nome dá-se devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores. O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo.

Algoritmos Genéticos são inspirados no princípio Darwiniano da evolução das espécies e na genética. São algoritmos probabilísticos que fornecem um mecanismo de busca paralela e adaptativa baseado no princípio de sobrevivência dos mais aptos e na reprodução.

Um algoritmo que implementa a solução de um problema através da força bruta é aquele que compara todas as possibilidades possíveis de resposta para o problema e devolve a melhor solução, ou a solução mais correta.

Este repositório contém os códigos: algoritmo_genético_mochila.py, algoritmo genético para o problema da mochila força_bruta_mochila.py, algoritmo que utiliza força bruta para o problema da mochila