Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | pt |
| Published: |
Universidade Federal de Viçosa
2003
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=48827513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu Flávio Rodrigues Lopes Helio Leite Garcia Agostinho Souza Lopes de Heleno do Santos Nascimento Agrociencias Gerenciamento florestal metaheurísticas e busca tabu Este trabalho teve como objetivos desenvolver e testar um algoritmo com base na metaheurísticabusca tabu (BT), para a solução de problemas de gerenciamento florestal com restrições de inteireza. Os problemasavaliados tinham entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima eproduçã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 ummicrocomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenhoda BT foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dosparâmetros da BT foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção damelhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises através deestatísticas descritivas. A melhor configuração de parâmetros propiciou à BT eficácia média de 95,97%, valormínimo igual a 90,39% e valor máximo igual a 98,84%, com um coeficiente de variação de 2,48% do ótimomatemático. Para o problema de maior porte, a eficiência da BT foi duas vezes superior à eficiência do algoritmoexato branch and bound, apresentando-se como uma abordagem muito atrativa para solução de importantesproblemas de gerenciamento florestal. 2003 artículo científico 0100-6762 https://www.redalyc.org/articulo.oa?id=48827513 pt http://www.redalyc.org/revista.oa?id=488 Revista Árvore application/pdf Universidade Federal de Viçosa Revista Árvore (Brasil) Num.5 Vol.27