Use este identificador para citar ou linkar para este item:
https://repositorio.ifgoiano.edu.br/handle/prefix/3882
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor1 | Ribeiro, André da Cunha | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/4081160471474939 | pt_BR |
dc.contributor.referee1 | Belo Filho, Márcio Antônio Ferreira | - |
dc.contributor.referee1Lattes | http://lattes.cnpq.br/0986077475580390 | pt_BR |
dc.contributor.referee2 | Oliveira, Douglas Cedrim | - |
dc.contributor.referee2Lattes | http://lattes.cnpq.br/8621490090221615 | pt_BR |
dc.contributor.referee3 | Ribeiro, André da Cunha | - |
dc.contributor.referee3Lattes | http://lattes.cnpq.br/4081160471474939 | pt_BR |
dc.creator | Araújo, Athos José de | - |
dc.creator.Lattes | http://lattes.cnpq.br/4259646974133423 | pt_BR |
dc.date.accessioned | 2023-08-17T18:34:27Z | - |
dc.date.available | 2023-08-17T18:34:27Z | - |
dc.date.issued | 2023-07-04 | - |
dc.identifier.uri | https://repositorio.ifgoiano.edu.br/handle/prefix/3882 | - |
dc.description.abstract | In 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.resumo | Neste 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.provenance | Submitted 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.provenance | Approved 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.provenance | Approved 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.provenance | Made 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-04 | en |
dc.language | por | pt_BR |
dc.publisher | Instituto Federal Goiano | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Campus Rio Verde | pt_BR |
dc.publisher.initials | IF Goiano | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Algoritmo Evolutivo | pt_BR |
dc.subject | Grafo | pt_BR |
dc.subject | (1+1) EE | pt_BR |
dc.subject | Emparelhamento | pt_BR |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO | pt_BR |
dc.title | ANÁLISE DE ALGORITMO EVOLUTIVO PARA O PROBLEMA DE EMPARELHAMENTO DE CARDINALIDADE MÁXIMA | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
Aparece nas coleções: | Bacharelado em Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
tcc_Athos_Jose.pdf | 1,63 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.