Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/34193
Título: | Investigação de algoritmos híbridos para o problema da Árvore Geradora Multiobjetivo |
Título(s) alternativo(s): | Investigation of hybrid algorithms for the Multi-objective Spanning Tree Problem |
Autor(es): | Cezario, Sidemar Fideles |
Orientador: | Goldbarg, Elizabeth Ferreira Gouvêa |
Palavras-chave: | Árvore Geradora;Spanning Tree;hibridização;Hybridization;Multiobjetivo;Multi-objective |
Data do documento: | 2017 |
Editor: | Universidade Federal do Rio Grande do Norte |
Referência: | CEZARIO, Sidemar Fideles. Investigação de algoritmos híbridos para o problema da Árvore Geradora Multiobjetivo. 2017. 67f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação), Departamento de Informática e Matemática Aplicada do Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2017. |
Resumo: | O Problema da Árvore Geradora Multiobjetivo (AGMO) é uma extensão do Problema da Árvore Geradora Mínima (AGM). O problema da Árvore Geradora Mínima considera apenas um único objetivo, no entanto, muitas aplicações reais podem ser modeladas a partir da inclusão de mais objetivos, que devem ser otimizados simultaneamente, para tais aplicações existe a necessidade de resolver o problema da AGMO. Diversas abordagens foram propostas por muitos autores, como métodos algoritmos exatos e heurísticos. Este trabalho apresenta técnicas de hibridização de métodos exatos e meta-heurísticas para resolver o Problema da AGMO, bem como propõe novos algoritmos que utilizam tais técnicas de hibridização. Nesse trabalho também são feitas comparações entre os algoritmos existentes na literatura com novos algoritmos propostos. |
Abstract: | The Multi-objective Spanning Tree Problem (MSTP) is an extension of the Minimum Spanning Tree Problem. The Minimum Spanning Tree Problem considers only one objective, however, many real applications can be modeled by the inclusion of more objectives, which must be optimized simultaneously, for such applications there is a need to solve the MSTP. Several approaches have been proposed by many authors, such as exact and heuristic algorithms. This work presents techniques of hybridization of exact and metaheuristic methods to solve the MSTP, as well as proposes new algorithms that use such techniques of hybridization. In this work, comparisons are also made between existing algorithms in the literature and new proposed algorithms. |
URI: | https://repositorio.ufrn.br/handle/123456789/34193 |
Outros identificadores: | 2016007187 |
Aparece nas coleções: | CCET - TCC - Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
AlgoritmosHibridos_Cezario_2017.pdf | Monografia | 850 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons