Modern hybrid coloring algorithm

Fabrício Filho, João; Rodriguez, Luis Gustavo Araujo; Silva, Anderson Faustino da

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/3093

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Fabrício Filho, João	-
dc.creator	Rodriguez, Luis Gustavo Araujo	-
dc.creator	Silva, Anderson Faustino da	-
dc.date.accessioned	2018-04-28T18:51:45Z	-
dc.date.available	5000	-
dc.date.available	2018-04-28T18:51:45Z	-
dc.date.issued	2016-09	-
dc.identifier.citation	FABRÍCIO FILHO, João; RODRIGUEZ, Luis Gustavo Araujo; SILVA, Anderson Faustino da. Modern hybrid coloring algorithm. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 48., 2016, Vitória. Anais eletrônicos… Vitória, 2016. Disponível em: <http://www.din.uem.br/sbpo/sbpo2016/pdf/156022.pdf>. Acesso em: 24 ago. 2017.	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/3093	-
dc.description.abstract	In 1999, Philippe Galinier and Jin-Kao Hao developed the widely praised Hybrid Coloring Algorithm (HCA) to solve the Graph Coloring Problem (GCP), which is a complex computational problem that focuses in coloring all vertices of a given graph with a minimum number of colors, with the constraint that adjacent vertices can not receive the same color. Since then, powerful computer infrastructures have emerged, with considerable benefits to software developers and applications. Thus, the objective of this paper is to analyze in detail the current HCA and propose a modern version with improvements that take advantage of recent computer infrastructures. The expected contribution at the conclusion of this work is to encourage developers to take advantage of modern architectures to solve complex computational problems.	pt_BR
dc.language	eng	pt_BR
dc.relation.ispartof	Simpósio Brasileiro de Pesquisa Operacional	pt_BR
dc.relation.uri	http://www.din.uem.br/sbpo/sbpo2016/pdf/156022.pdf	pt_BR
dc.rights	embargoedAccess	pt_BR
dc.subject	Algorítmos	pt_BR
dc.subject	Arquitetura de computador	pt_BR
dc.subject	Programação heurística	pt_BR
dc.subject	Algorithms	pt_BR
dc.subject	Computer architecture	pt_BR
dc.subject	Heuristic programming	pt_BR
dc.title	Modern hybrid coloring algorithm	pt_BR
dc.type	conferenceObject	pt_BR
dc.description.resumo	Em 1999, Philippe Galinier e Jin-Kao Hao desenvolveram o Algoritmo Híbrido de Coloração (HCA), o qual é amplamente elogiado para resolver o Problema de Coloração de Grafos (GCP). O GCP é um problema computacional complexo que concentra-se na coloração de todos os vértices de um determinado grafo com um número mínimo de cores, restringindo que os vértices adjacentes não recebam a mesma cor. Desde então, poderosas infra-estruturas informáticas têm surgido com benefícios consideráveis para desenvolvedores e aplicações. Assim, o objetivo deste trabalho é analisar em detalhe o HCA atual e propor uma versão moderna que aproveite todos os recursos computacionais disponíveis. A contribuição esperada na conclusão deste trabalho é promover as arquiteturas recentes de computadores para resolver problemas computacionais complexos.	pt_BR
dc.publisher.local	Campo Mourao	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.citation.issue	48	pt_BR
Aparece nas coleções:	PCS - Trabalhos publicados em Eventos

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
modernhybridcoloringalgorithm.pdf Disponível a partir de 5000-01-01		148,88 kB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Recomendar este item Visualizar estatísticas