Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/3093
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFabrício Filho, João-
dc.creatorRodriguez, Luis Gustavo Araujo-
dc.creatorSilva, Anderson Faustino da-
dc.date.accessioned2018-04-28T18:51:45Z-
dc.date.available5000-
dc.date.available2018-04-28T18:51:45Z-
dc.date.issued2016-09-
dc.identifier.citationFABRÍ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.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/3093-
dc.description.abstractIn 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.languageengpt_BR
dc.relation.ispartofSimpósio Brasileiro de Pesquisa Operacionalpt_BR
dc.relation.urihttp://www.din.uem.br/sbpo/sbpo2016/pdf/156022.pdfpt_BR
dc.rightsembargoedAccesspt_BR
dc.subjectAlgorítmospt_BR
dc.subjectArquitetura de computadorpt_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectAlgorithmspt_BR
dc.subjectComputer architecturept_BR
dc.subjectHeuristic programmingpt_BR
dc.titleModern hybrid coloring algorithmpt_BR
dc.typeconferenceObjectpt_BR
dc.description.resumoEm 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.localCampo Mouraopt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.citation.issue48pt_BR
Aparece nas coleções:PCS - Trabalhos publicados em Eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
modernhybridcoloringalgorithm.pdf
  Disponível a partir de 5000-01-01
148,88 kBAdobe PDFVisualizar/Abrir Solicitar uma cópia


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.