Detalhes bibliográficos
| Ano de defesa: |
2016 |
| Autor(a) principal: |
Silva, Thalyson Gomes Nepomuceno da |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Estadual do Ceará
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83665
|
Resumo: |
<div style="">O problema de Coloração de Vértices é extensivamente estudado em Teoria dos Grafos, e consiste em colorir os vértices de um grafo de tal forma que vértices adjacentes tenham cores distintas e que o número de cores utilizadas seja o menor possível. Neste trabalho são apresentadas quatro novas heurísticas para o problema de coloração de vértices, baseadas em uma nova técnica proposta de divisão de grafo e na utilização da b-estratégia para reduzir o número de cores. Novas instâncias voltadas para a aplicação em alocação de frequências foram formuladas e também utilizadas em testes. Nos testes computacionais, os algoritmos propostos se mostraram competitivos em relação ao tempo de processamento e qualidade de solução, conseguindo, para a maioria das instâncias, soluções tão boas quanto as melhores soluções conhecidas.</div><div style="">Palavras-chave: Coloração. Heurística. Grafo.</div> |
