quinta-feira, 17 de outubro de 2013

[Python] - Problema da Mochila Inteira - Busca Tabu

Olá pessoal, nesse post irei disponibilizar para vocês um código que utiliza a meta-heurística Busca Tabu para resolver o problema da mochila inteira.

Não conhece o problema da mochila? Clique aqui.

O código está todo comentado. É importante que você pesquise sobre a busca tabu e até mesmo tente resolver o problema antes de olhar o código. O entendimento de como funciona a meta-heurística é fundamental para tentar resolver o problema e aprimorar a solução.

O código que fiz é um código bem simples, fiz pensando mais na didática. Quem olhar o código e tiver um prévio conhecimento de busca tabu com certeza irá entender o modo como foi implementado.

Inteligência Artificial e Pesquisa Operacional são áreas que vêm crescendo bastante. Temos os problemas NP-dificil que não têm solução polinomial. Daí utilizarmos de meta-heurísticas para resolvê-los.

Meta-heurísticas são usadas para resolver problemas de otimização. Normalmente são aplicadas a problemas onde não se conhece um algoritmo eficiente para resolvê-los.

O código que será disponibilizado utiliza a meta-heurística chamada Busca tabu (Tabu search). Caso você não conheça essa meta-heurística, clique aqui para ter uma noção do que se trata.

Clique aqui para acessar o repositório da implementação

Quaisquer dúvidas, críticas ou sugestões é só deixar nos comentários. A implementação está no GitHub como você percebeu no link acima, contribuições são bem vindas :)


Nenhum comentário: