Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/39615| Tipo: | TCC |
| Título : | Uma nova heurística de coloração gulosa sequencial |
| Autor : | Costa, Lucas da Silva |
| Tutor: | Tavares, Wladimir Araujo |
| Palabras clave : | Coloração de Grafos;Heurística |
| Fecha de publicación : | 2018 |
| Citación : | 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. |
| Resumen en portugués brasileño: | 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 |
| Aparece en las colecciones: | CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2018_tcc_lscosta.pdf | 336,05 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.