Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Rosseti, Isabel Cristina Mello | - |
Autor(es): dc.contributor | Carvalho, Alexandre Plastino de | - |
Autor(es): dc.contributor | Frota, Yuri Abibol de Menezes | - |
Autor(es): dc.contributor | Simonetti, Luidi Gelabert | - |
Autor(es): dc.creator | Araujo, Vitor Santos de | - |
Autor(es): dc.creator | Coelho, Arthur Bastos Braga | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:43:05Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:43:05Z | - |
Data de envio: dc.date.issued | 2021-07-20 | - |
Data de envio: dc.date.issued | 2021-07-20 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/22699 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/756035 | - |
Descrição: dc.description | Neste trabalho, foi realizada a inclusão de mineração de dados na heurística estado da arte [22] para o Problema de Steiner em Grafos (PSG) e foi feita também a introdução dos padrões minerados, como guia de um modelo exato já existente [13], indicando quais arestas têm uma maior chance de estarem na solução reduzindo assim o número de iterações do branch-and-cut, e também diminuindo o tempo de execução do método exato. Experimentos computacionais mostraram que o modelo exato com o auxílio da mineração de dados, proposta nesse trabalho, obtiveram resultados interessantes quando comparados ao método exato original | - |
Descrição: dc.description | In this work, data mining was included in the state of the art heuristic [22] for the Steiner Problem in Graphs (PSG) and also had the introduction of the mining patterns to guide the existent exact model [13], indicating which edges are most likely to be in the solution thus reducing the number of iterations of the branch-and-cut and also decreasing the execution time of the exact method. Computational experiments showed that the exact model with the aid of data mining, proposed in this work, obtained interesting results when compared to the original exact method | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Heurísticas | - |
Palavras-chave: dc.subject | Problema de steiner | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Programação inteira | - |
Palavras-chave: dc.subject | Otimização | - |
Palavras-chave: dc.subject | Programação inteira | - |
Palavras-chave: dc.subject | Mineração de dados (Computação) | - |
Palavras-chave: dc.subject | Problema de Steiner | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Steiner problem | - |
Palavras-chave: dc.subject | Algorithms | - |
Palavras-chave: dc.subject | Integer programming. | - |
Palavras-chave: dc.subject | Otimization | - |
Título: dc.title | Uso de padrões obtidos por uma heurística estado-da-arte, usando um método de mineração de dados, para serem investigados em um método exato para o Problema de Steiner | - |
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: