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:
Postar um comentário