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

Detalhes bibliográficos
Autor(a) principal: Araujo, Vitor Santos de
Data de Publicação: 2020
Outros Autores: Coelho, Arthur Bastos Braga
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/22699
Resumo: 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
id UFF-2_9899ec05808b084bb5700c20d313cc54
oai_identifier_str oai:app.uff.br:1/22699
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling 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 SteinerHeurísticasProblema de steinerAlgoritmosProgramação inteiraOtimizaçãoProgramação inteiraMineração de dados (Computação)Problema de SteinerHeuristicSteiner problemAlgorithmsInteger programming.OtimizationNeste 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 originalIn 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 methodRosseti, Isabel Cristina MelloCarvalho, Alexandre Plastino deFrota, Yuri Abibol de MenezesSimonetti, Luidi GelabertAraujo, Vitor Santos deCoelho, Arthur Bastos Braga2021-07-20T13:21:23Z2021-07-20T13:21:23Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfARAUJO, Vitor Santos de; COELHO, Arthur Bastos Braga. 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. 2020. 38 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.https://app.uff.br/riuff/handle/1/22699http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-23T12:28:23Zoai:app.uff.br:1/22699Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:53:44.761952Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv 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
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
spellingShingle 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
Araujo, Vitor Santos de
Heurísticas
Problema de steiner
Algoritmos
Programação inteira
Otimização
Programação inteira
Mineração de dados (Computação)
Problema de Steiner
Heuristic
Steiner problem
Algorithms
Integer programming.
Otimization
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Araujo, Vitor Santos de
author_facet Araujo, Vitor Santos de
Coelho, Arthur Bastos Braga
author_role author
author2 Coelho, Arthur Bastos Braga
author2_role author
dc.contributor.none.fl_str_mv Rosseti, Isabel Cristina Mello
Carvalho, Alexandre Plastino de
Frota, Yuri Abibol de Menezes
Simonetti, Luidi Gelabert
dc.contributor.author.fl_str_mv Araujo, Vitor Santos de
Coelho, Arthur Bastos Braga
dc.subject.por.fl_str_mv Heurísticas
Problema de steiner
Algoritmos
Programação inteira
Otimização
Programação inteira
Mineração de dados (Computação)
Problema de Steiner
Heuristic
Steiner problem
Algorithms
Integer programming.
Otimization
topic Heurísticas
Problema de steiner
Algoritmos
Programação inteira
Otimização
Programação inteira
Mineração de dados (Computação)
Problema de Steiner
Heuristic
Steiner problem
Algorithms
Integer programming.
Otimization
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
publishDate 2020
dc.date.none.fl_str_mv 2020
2021-07-20T13:21:23Z
2021-07-20T13:21:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ARAUJO, Vitor Santos de; COELHO, Arthur Bastos Braga. 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. 2020. 38 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
https://app.uff.br/riuff/handle/1/22699
identifier_str_mv ARAUJO, Vitor Santos de; COELHO, Arthur Bastos Braga. 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. 2020. 38 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
url https://app.uff.br/riuff/handle/1/22699
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823600672440320

Registros relacionados