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 |
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 | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | 273,95 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.