dc.contributor | Goldbarg, Elizabeth Ferreira Gouvêa | |
dc.contributor | Goldbarg, Elizabeth Ferreira Gouvêa | |
dc.contributor | Goldbarg, Marco Cesar | |
dc.contributor | Maia, Silvia Maria Diniz Monteiro | |
dc.creator | Cezario, Sidemar Fideles | |
dc.date.accessioned | 2017-07-06T14:26:29Z | |
dc.date.accessioned | 2021-09-20T11:46:52Z | |
dc.date.accessioned | 2022-10-06T13:44:17Z | |
dc.date.available | 2017-07-06T14:26:29Z | |
dc.date.available | 2021-09-20T11:46:52Z | |
dc.date.available | 2022-10-06T13:44:17Z | |
dc.date.created | 2017-07-06T14:26:29Z | |
dc.date.created | 2021-09-20T11:46:52Z | |
dc.date.issued | 2017 | |
dc.identifier | 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. | |
dc.identifier | https://repositorio.ufrn.br/handle/123456789/34193 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/3972473 | |
dc.description.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. | |
dc.publisher | Universidade Federal do Rio Grande do Norte | |
dc.publisher | Brasil | |
dc.publisher | UFRN | |
dc.publisher | Ciência da Computação | |
dc.rights | openAccess | |
dc.subject | Árvore Geradora | |
dc.subject | Spanning Tree | |
dc.subject | hibridização | |
dc.subject | Hybridization | |
dc.subject | Multiobjetivo | |
dc.subject | Multi-objective | |
dc.title | Investigação de algoritmos híbridos para o problema da Árvore Geradora Multiobjetivo | |
dc.type | bachelorThesis | |