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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRosseti, Isabel Cristina Mello-
Autor(es): dc.contributorCarvalho, Alexandre Plastino de-
Autor(es): dc.contributorFrota, Yuri Abibol de Menezes-
Autor(es): dc.contributorSimonetti, Luidi Gelabert-
Autor(es): dc.creatorAraujo, Vitor Santos de-
Autor(es): dc.creatorCoelho, Arthur Bastos Braga-
Data de aceite: dc.date.accessioned2024-07-11T17:43:05Z-
Data de disponibilização: dc.date.available2024-07-11T17:43:05Z-
Data de envio: dc.date.issued2021-07-20-
Data de envio: dc.date.issued2021-07-20-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/22699-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/756035-
Descrição: dc.descriptionNeste 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.descriptionIn 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.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectHeurísticas-
Palavras-chave: dc.subjectProblema de steiner-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectProgramação inteira-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectProgramação inteira-
Palavras-chave: dc.subjectMineração de dados (Computação)-
Palavras-chave: dc.subjectProblema de Steiner-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectSteiner problem-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectInteger programming.-
Palavras-chave: dc.subjectOtimization-
Título: dc.titleUso 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.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.