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

• Ano de defesa: 2007
• Autor(a) principal: Santos, Bruna Bárbara
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; BR; Metodologias e técnicas da Computação; Sistemas de Computação; Mestrado em Ciência da Computação; UFV
• Palavras-chave em Português: Otimização combinatória; Programação por restrições; Metaheurísticas; Combinatorial optimization; Constraint programming; Metaheuristics; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://locus.ufv.br/handle/123456789/2670

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.