Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2670
Tipo: Dissertação
Título: Procedimentos híbridos na exploração do espaço de soluções de problemas de natureza combinatória uma aplicação ao planejamento florestal
Título(s) alternativo(s): Hybrid procedures in the exploration of the space of solutions of combinatorial problems an application to the forest planning
Autor(es): Santos, Bruna Bárbara
Primeiro Orientador: Santos, Heleno do Nascimento
Primeiro coorientador: Raggi, Luiz Aurélio
Segundo coorientador: Iorio, Vladimir Oliveira Di
Primeiro avaliador: Rocha, Mauro Nacif
Segundo avaliador: Silva, Gilson Fernandes da
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.
Palavras-chave: Otimização combinatória
Programação por restrições
Metaheurísticas
Combinatorial optimization
Constraint programming
Metaheuristics
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Programa: Mestrado em Ciência da Computação
Citação: SANTOS, Bruna Bárbara. Hybrid procedures in the exploration of the space of solutions of combinatorial problems an application to the forest planning. 2007. 61 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2007.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2670
Data do documento: 28-Fev-2007
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf273,95 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.