Meta-Heurísticas em Pesquisa Operacional – Capítulo 21

  • Título: Solução de Problemas de Planejamento Florestal com Variáveis Inteiras com o Emprego de Meta-heurísticas
  • Autores: Gilson Fernandes da Silva, Antonio Almeida de Barros Junior, Gustavo Willam Pereira e Adriano Ribeiro de Mendonça
  • DOI:10.7436/2013.mhpo.21
  • Resumo: Neste capítulo é abordado um Problema de Planejamento Florestal (PF) cujo foco principal é o manejo florestal para a produção de madeira. O objetivo do problema é a maximização do Valor Presente Líquido (VPL). Para resolver o problema, foram testadas as meta-heurísticas Algoritmo Genético (AG) e Greedy Randomized Adaptive Search Procedure (GRASP), ambas com a técnica de intensificação Path Relinking (PR). O desempenho das heurísticas é testado em um conjunto de 10 problemas gerados com base em dados reais. Os resultados das meta-heurísticas foram comparados mostrando que o acréscimo do PR trouxe aumento de eficácia na obtenção da solução, especialmente para o GRASP.
  • Palavras-chave: Planejamento floretal, Otimização combinatória, Meta-heurísticas.
  • Abstract: In this chapter we considered the Forest Planning problem (PF) whose primary focus is the forest management for timber production. The objective of the problem is to maximize the Net Present Value. To solve the problem, Genetic Algorithm (AG) and Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristics were tested, both with the technique of intensification Path Relinking (PR). The performance of the Algorithms was tested with a set of 10 problems created using real data. The performance of the metaheuristics were compared showing that the addition of PR promoted more efficiency in the search of solutions, especially for the GRASP..
  • Keywords: Forest management, Optimization, Metaheuristics.
PDF do capítulo (0,714 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.