1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Pato Branco
  5. PB - Engenharia de Computação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/14622
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMorais, Wall Berg Miranda dos Santos
dc.date.accessioned2020-11-18T14:02:06Z-
dc.date.available2020-11-18T14:02:06Z-
dc.date.issued2018-12-07
dc.identifier.citationMORAIS, Wall Berg Miranda dos Santos. O uso do paralelismo no método colônia de formigas para resolução do problema da cobertura mínima de vértices em grafos massivos. 2018. 69 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/14622-
dc.description.abstractThis work proposes to solve the Minimum Vertex Cover Problem (MVCP) applied in massive graphs using the Ant Colony meta-heuristic (ACO). With the scarcity of the application of this meta-heuristic to solve the MVCP in the literature, this work proposes a method based on the ACO to solve this problem. After the implementation of propose method, the computacional experiments showed that the solutions obtained by the proposed method approaches the optimal solutions found in the literature.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectFormigaspt_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectAlgorítmos genéticospt_BR
dc.subjectAntspt_BR
dc.subjectHeuristic programmingpt_BR
dc.subjectGenetic algorithmspt_BR
dc.titleO uso do paralelismo no método colônia de formigas para resolução do problema da cobertura mínima de vértices em grafos massivospt_BR
dc.title.alternativeThe use of parallelism in the ant colony method to solve the minimum vertex cover problem in massive graphspt_BR
dc.typebachelorThesispt_BR
dc.description.resumoEste trabalho propõe solucionar o Problema da Cobertura Mínima de Vértices (PCMV) aplicadas em grafos massivos utilizando a meta-heurística Colônia de Formigas (ACO). Com a escassez da aplicação desta meta-heurística para resolução do PCMV na literatura, este trabalho propõe um método baseado no ACO para resolver este problema. Após a implementação do método proposto, os experimentos computacionais mostraram que as soluções obtidas pelo o método proposto se aproxima das soluções ótimas encontradas na literatura.pt_BR
dc.degree.localPato Brancopt_BR
dc.publisher.localPato Brancopt_BR
dc.contributor.advisor1Barbosa, Marco Antonio de Castro
dc.contributor.referee1Barbosa, Marco Antonio de Castro
dc.contributor.referee2Ribas, Bruno César
dc.contributor.referee3Casanova, Dalcimar
dc.contributor.referee4Borsoi, Beatriz Terezinha
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento Acadêmico de Informáticapt_BR
dc.publisher.programEngenharia de Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:PB - Engenharia de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PB_COENC_2018_2_17.pdf691,45 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


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