Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | pt |
| Published: |
Universidade Federal de Viçosa
2004
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=48828211 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade Carlos Antônio Ribeiro Álvares Soares Flávio Rodrigues Lopes Helio Leite Garcia Heleno Santos do Nascimentos Agostinho Souza Lopes de Agrociencias Gerenciamento florestal metaheurísticas e Simulated Annealing Os objetivos deste trabalho foram desenvolver e testar a metaheurística SA para solução de problemasde gerenciamento florestal com restrições de integridade. O algoritmo SA desenvolvido foi testado em quatroproblemas, contendo entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínimae produção máxima, periodicamente. Todos os problemas tiveram como objetivo a maximização do valor presentelíquido. O algoritmo SA foi codificado em liguagem delphi 5.0 e os testes foram efetuados em um microcomputadorAMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da SA foi avaliadode acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da SA foramtestados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração deparâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises foram realizadas através de estatísticasdescritivas. A melhor configuração de parâmetros propiciou à SA eficácia média de 95,36%, valor mínimo de83,66%, valor máximo de 100% e coeficiente de variação igual a 3,18% do ótimo matemático obtido pelo algoritmoexato branch and bound. Para o problema de maior porte, a eficiência da SA foi dez vezes superior à eficiência doalgoritmo exato branch and bound. O bom desempenho desta heurística reforçou as conclusões, tiradas em outrostrabalhos, do seu enorme potencial para resolver importantes problemas de gerenciamento florestal de difícilsolução pelos instrumentos computacionais da atualidade. 2004 artículo científico 0100-6762 https://www.redalyc.org/articulo.oa?id=48828211 pt http://www.redalyc.org/revista.oa?id=488 Revista Árvore application/pdf Universidade Federal de Viçosa Revista Árvore (Brasil) Num.2 Vol.28