dc.contributorGoldbarg, Elizabeth Ferreira Gouvêa
dc.contributorGoldbarg, Elizabeth Ferreira Gouvêa
dc.contributorGoldbarg, Marco Cesar
dc.contributorMaia, Silvia Maria Diniz Monteiro
dc.creatorCezario, Sidemar Fideles
dc.date.accessioned2017-07-06T14:26:29Z
dc.date.accessioned2021-09-20T11:46:52Z
dc.date.accessioned2022-10-06T13:44:17Z
dc.date.available2017-07-06T14:26:29Z
dc.date.available2021-09-20T11:46:52Z
dc.date.available2022-10-06T13:44:17Z
dc.date.created2017-07-06T14:26:29Z
dc.date.created2021-09-20T11:46:52Z
dc.date.issued2017
dc.identifierCEZARIO, 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.identifierhttps://repositorio.ufrn.br/handle/123456789/34193
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3972473
dc.description.abstractThe 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.publisherUniversidade Federal do Rio Grande do Norte
dc.publisherBrasil
dc.publisherUFRN
dc.publisherCiência da Computação
dc.rightsopenAccess
dc.subjectÁrvore Geradora
dc.subjectSpanning Tree
dc.subjecthibridização
dc.subjectHybridization
dc.subjectMultiobjetivo
dc.subjectMulti-objective
dc.titleInvestigação de algoritmos híbridos para o problema da Árvore Geradora Multiobjetivo
dc.typebachelorThesis


Este ítem pertenece a la siguiente institución