Algoritmo de busca tabu aplicado na solução do problema de múltiplas mochilas

Marcos Ricardo Muller, Edgar Manuel Carreño Franco

Resumo


Em um primeiro momento o trabalho apresenta considerações teóricas a respeito do algoritmo de Busca Tabu, e outras técnicas de solução para o problema de Múltiplas Mochilas. Depois disso, um algoritmo baseado na metaheurística de Busca Tabu é desenvolvido e utilizado para solucionar o problema de múltiplas mochilas com duas mochilas, as principais características deste método são apresentadas, assim como detalhes sobre o algoritmo desenvolvido, os testes realizados e os resultados obtidos. Por fim, são abordadas algumas peculiaridades do algoritmo, assim como propostas implementações futuras e outros aspectos a serem considerados e estudados.

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


Direitos autorais 2016 CC-BY-NC

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - NãoComercial 4.0 Internacional.

 

 
ft_peri

Av. Sete de Setembro, 3165 - Rebouças CEP 80230-901 - Curitiba - PR - Brasil

logo_utfpr