Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Cunha, Luís Felipe Ignácio | - |
Autor(es): dc.contributor | Araújo, Leandro Santiago de | - |
Autor(es): dc.contributor | Santos, Thadeu Duarte | - |
Autor(es): dc.creator | Marciano, Eriky Nunes | - |
Data de aceite: dc.date.accessioned | 2025-08-21T20:16:12Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T20:16:12Z | - |
Data de envio: dc.date.issued | 2025-02-21 | - |
Data de envio: dc.date.issued | 2025-02-21 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/36818 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1057929 | - |
Descrição: dc.description | Este trabalho propõe duas novas heurísticas, voltadas para a geração de árvores t-spanners em grafos, além de comparar seu desempenho com métodos de força bruta e abordagens heurísticas estabelecidas na literatura. Os experimentos consistiram em avaliar as heurísticas em diversos tipos de grafos, incluindo Barabási-Albert, Erdos-Renyi, Watts-Strogatz e Bipartidos. Como resultado, observou-se que ambas as heurísticas podem igualar ou até superar as demais estratégias em cenários onde a complexidade do grafo torna inviáveis outras técnicas. Conclui-se que, apesar das limitações decorrentes da possibilidade de geração exponencial de árvores, as heurísticas demonstram um significativo potencial de otimização, apontando para direções futuras de pesquisa, como a utilização de estruturas de dados avançadas e paralelismo na construção de árvores, visando aprimorar sua robustez e aplicabilidade em grafos de grande porte. | - |
Descrição: dc.description | This work proposes two new heuristics aimed at generating trees t-spanners in graphs, as well as comparing their performance against brute force methods and established heuristic approaches in the literature. The experiments involved evalu- ating these heuristics on various types of graphs, including Barab ́asi-Albert, Erd ̋os- R ́enyi, Watts-Strogatz, and Bipartite. The results indicate that both heuristics can match or even outperform other strategies in scenarios where graph complexity ren- ders alternative techniques impractical. It is concluded that, despite the limitations arising from the potential exponential generation of trees, the heuristics exhibit a significant optimization potential, pointing to future research directions such as the use of advanced data structures and parallelism in the tree construction process, aiming to improve their robustness and applicability in large-scale graphs. | - |
Descrição: dc.description | 35 f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Heurísticas | - |
Palavras-chave: dc.subject | Grafos | - |
Palavras-chave: dc.subject | Arvores t-spanners | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Grafo | - |
Palavras-chave: dc.subject | Análise comparativa | - |
Palavras-chave: dc.subject | Heuristics | - |
Palavras-chave: dc.subject | Graphs | - |
Palavras-chave: dc.subject | Tree t-spanners | - |
Título: dc.title | Algoritmos de heurísticas para o problema da t-admissibilidade | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: