Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu
AUTOR(ES)
Rodrigues, Flávio Lopes, Leite, Helio Garcia, Santos, Heleno do Nascimentos, Souza, Agostinho Lopes de
FONTE
Revista Árvore
DATA DE PUBLICAÇÃO
2003-10
RESUMO
Este trabalho teve como objetivos desenvolver e testar um algoritmo com base na metaheurística busca tabu (BT), para a solução de problemas de gerenciamento florestal com restrições de inteireza. Os problemas avaliados tinham entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima periódicas. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O algoritmo para implementação da BT foi codificado em ambiente delphi 5.0 e os testes foram efetuados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da BT foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da BT foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises através de estatísticas descritivas. A melhor configuração de parâmetros propiciou à BT eficácia média de 95,97%, valor mínimo igual a 90,39% e valor máximo igual a 98,84%, com um coeficiente de variação de 2,48% do ótimo matemático. Para o problema de maior porte, a eficiência da BT foi duas vezes superior à eficiência do algoritmo exato branch and bound, apresentando-se como uma abordagem muito atrativa para solução de importantes problemas de gerenciamento florestal.
ASSUNTO(S)
gerenciamento florestal metaheurísticas busca tabu
Documentos Relacionados
- Metaheurística algoritmo genético para solução de problemas de planejamento florestal com restrições de integridade
- Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade
- Busca tabu na solução de problemas de programação zero-um
- Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
- Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento