Procedimentos híbridos na exploração do espaço de soluções de problemas de natureza combinatória uma aplicação ao planejamento florestal

Abstract

O presente trabalho teve como propósito examinar a aplicabilidade de hibridização de técnicas de Programação por Restrições e Metaheurísticas na exploração de espaços de soluções de problemas de natureza combinatória. Para tanto, fez-se uma pesquisa sobre as tendências e aplicações de procedimentos híbridos na literatura. Com base nesta pesquisa, estratégias de hibridização são apresentadas para o problema de planejamento florestal. Um ambiente de otimização capaz de gerar soluções viáveis e pesquisar por melhores soluções foi explorado. Como o gestor florestal defronta-se em seu dia a dia com situações não captadas pelo modelo utilizado, os procedimentos híbridos apresentados devem ser vistos apenas como ferramentas auxiliares no complexo processo de tomada de decisão.

The present work had as intention to examine the applicability of hybridization of techniques of Constraint Programming and Metaheurístics in the exploration of spaces of solutions of combinatorial problems. For this, was done a research about the trends and applications of hybrid procedures in the literature. Based in this research, strategies of hybridization are presented for the problem of forest planning. An optimization environment capable to generate viable solutions and research for better solutions was explored. As the forest manager faces in his routine situations not catched by the model, the presented hybrid procedures must be seen only as auxiliary tools in the complex process of decision taking.