Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade
No hay miniatura disponible
Fecha
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidade Federal de Viçosa
Resumen
Descripción
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.
Palabras clave
Agrociencias