Use este identificador para citar ou linkar para este item: https://repositorio.ifgoiano.edu.br/handle/prefix/3882
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisor1Ribeiro, André da Cunha-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4081160471474939pt_BR
dc.contributor.referee1Belo Filho, Márcio Antônio Ferreira-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/0986077475580390pt_BR
dc.contributor.referee2Oliveira, Douglas Cedrim-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/8621490090221615pt_BR
dc.contributor.referee3Ribeiro, André da Cunha-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/4081160471474939pt_BR
dc.creatorAraújo, Athos José de-
dc.creator.Latteshttp://lattes.cnpq.br/4259646974133423pt_BR
dc.date.accessioned2023-08-17T18:34:27Z-
dc.date.available2023-08-17T18:34:27Z-
dc.date.issued2023-07-04-
dc.identifier.urihttps://repositorio.ifgoiano.edu.br/handle/prefix/3882-
dc.description.abstractIn this work, we explore the application of evolutionary algorithms, specifically the (1+1) EA method, to solve the matching problem. We investigate the performance of this method compared to Edmonds' Blossom algorithm. Through experiments and detailed analysis, we assess the effectiveness and efficiency of these approaches in solving matching problems. The results demonstrate a relative capability of this algorithm, considering that it is a polynomial problem for which highly efficient algorithms already exist.pt_BR
dc.description.resumoNeste trabalho, exploramos a aplicação de algoritmos evolutivos, especificamente o método (1+1) EE, para resolver o problema de emparelhamento. Investigamos o desempenho deste método em comparação com o algoritmo de Blossom de Edmonds. Por meio de experimentos e análises detalhadas, avaliamos a eficácia e eficiência dessas abordagens na resolução de problemas de emparelhamento. Os resultados mostram um capacidade relativa desse algoritmo, ponderando que este é um problema polinomial para o qual já existe algoritmos muito eficientes.pt_BR
dc.description.provenanceSubmitted by Athos José de Araújo (athos.araujo@estudante.ifgoiano.edu.br) on 2023-08-17T18:21:03Z No. of bitstreams: 1 tcc_Athos_Jose.pdf: 1674097 bytes, checksum: ee40a103e3e4543dff57cc8854f504d8 (MD5)en
dc.description.provenanceApproved for entry into archive by Hevellin Estrela (hevellin.estrela@ifgoiano.edu.br) on 2023-08-17T18:34:20Z (GMT) No. of bitstreams: 1 tcc_Athos_Jose.pdf: 1674097 bytes, checksum: ee40a103e3e4543dff57cc8854f504d8 (MD5)en
dc.description.provenanceApproved for entry into archive by Hevellin Estrela (hevellin.estrela@ifgoiano.edu.br) on 2023-08-17T18:34:27Z (GMT) No. of bitstreams: 1 tcc_Athos_Jose.pdf: 1674097 bytes, checksum: ee40a103e3e4543dff57cc8854f504d8 (MD5)en
dc.description.provenanceMade available in DSpace on 2023-08-17T18:34:27Z (GMT). No. of bitstreams: 1 tcc_Athos_Jose.pdf: 1674097 bytes, checksum: ee40a103e3e4543dff57cc8854f504d8 (MD5) Previous issue date: 2023-07-04en
dc.languageporpt_BR
dc.publisherInstituto Federal Goianopt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCampus Rio Verdept_BR
dc.publisher.initialsIF Goianopt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmo Evolutivopt_BR
dc.subjectGrafopt_BR
dc.subject(1+1) EEpt_BR
dc.subjectEmparelhamentopt_BR
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOpt_BR
dc.titleANÁLISE DE ALGORITMO EVOLUTIVO PARA O PROBLEMA DE EMPARELHAMENTO DE CARDINALIDADE MÁXIMApt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
Aparece nas coleções:Bacharelado em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tcc_Athos_Jose.pdf1,63 MBAdobe PDFVisualizar/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.