Use este identificador para citar ou linkar para este item:
https://repositorio.ifgoiano.edu.br/handle/prefix/3882| Tipo: | Trabalho de Conclusão de Curso |
| Título: | ANÁLISE DE ALGORITMO EVOLUTIVO PARA O PROBLEMA DE EMPARELHAMENTO DE CARDINALIDADE MÁXIMA |
| Autor(es): | Araújo, Athos José de |
| Primeiro Orientador: | Ribeiro, André da Cunha |
| Primeiro Membro da Banca: | Belo Filho, Márcio Antônio Ferreira |
| Segundo Membro da Banca: | Oliveira, Douglas Cedrim |
| Terceiro Membro da Banca: | Ribeiro, André da Cunha |
| 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. |
| 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. |
| Palavras-chave: | Algoritmo Evolutivo Grafo (1+1) EE Emparelhamento |
| Área do CNPq: | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
| Idioma: | por |
| Pais: | Brasil |
| Editor: | Instituto Federal Goiano |
| Sigla da Instituição: | IF Goiano |
| Campus: | Campus Rio Verde |
| Tipo de Acesso: | Acesso Aberto |
| URI: | https://repositorio.ifgoiano.edu.br/handle/prefix/3882 |
| Data do documento: | 4-Jul-2023 |
| 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.