Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/39615
Title in Portuguese: Uma nova heurística de coloração gulosa sequencial
Author: Costa, Lucas da Silva
Advisor(s): Tavares, Wladimir Araujo
Keywords: Coloração de Grafos
Heurística
Issue Date: 2018
Citation: COSTA, Lucas da Silva. Uma nova heurística de coloração gulosa sequencial. 2018. 23 f. TCC (Graduação em Ciência da Computação) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2018.
Abstract in Portuguese: Nesta monografia, apresentamos uma nova heurística de coloração gulosa sequencial com uma nova estratégia, proposta pelos autores. A heurística obtém uma nova ordem de coloração a partir de uma coloração já existente. Experimentos computacionais mostram que a heurística proposta apresenta uma diminuição na quantidade de cores necessária para se colorir um grafo, em comparação com outras heurísticas de coloração gulosa sequencial existentes na literatura.
Abstract: In this monograph, we present a new heuristic of sequential greedy coloration with a new strategy, proposed by the authors. The heuristic obtains a new order of coloration from an existing coloration. Computational experiments show that the proposed heuristic presents a decrease in the amount of color necessary to color a graph, in comparison to other sequential greedy color heuristics in the literature.
URI: http://www.repositorio.ufc.br/handle/riufc/39615
metadata.dc.type: TCC
Appears in Collections:CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Files in This Item:
File Description SizeFormat 
2018_tcc_lscosta.pdf336,05 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.