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 | 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: