O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy

Detalhes bibliográficos
Autor(a) principal: Hernandes, Fabio
Data de Publicação: 2016
Outros Autores: Frighetto, Lucas Fernando, Mulati, Mauro Henrique
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Ciências Exatas e Naturais (Online)
Texto Completo: https://revistas.unicentro.br/index.php/RECEN/article/view/3781
Resumo: O problema da árvore geradora mínima com parâmetros fuzzy é um dos principais problemas da programação matemática fuzzy, visto que possui aplicações nas mais diversas áreas, como, por exemplo, redes de distribuição de energia, armazenamento de informações e transportes. Neste trabalho é proposto um algoritmo exato para o problema da árvore geradora mínina com estrutura crisp e parâmetros fuzzy. Trata-se de uma adaptação do algoritmo clássico de Prim, utilizando a relação de dominância de alguns trabalhos da literatura que tratam do problema de caminho mínimo fuzzy. As incertezas nos pesos são abordadas por meio da teoria dos conjuntos fuzzy e as árvores geradoras do conjunto solução são armazenadas usando o conceito de rótulos. O algoritmo proposto foi testado em três diferentes redes, compatíveis `as instâncias dos principais trabalhos da literatura.
id UNENTRO-3_a2addc46791c7c18b3ec9ad631ed4081
oai_identifier_str oai:ojs.revistas.unicentro.br:article/3781
network_acronym_str UNENTRO-3
network_name_str Revista Ciências Exatas e Naturais (Online)
repository_id_str
spelling O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzyCiência da Computaçãoprogramação matemática, teoria de grafos, algoritmo de Prim, teoria dos conjuntos fuzzy.EducaçãoO problema da árvore geradora mínima com parâmetros fuzzy é um dos principais problemas da programação matemática fuzzy, visto que possui aplicações nas mais diversas áreas, como, por exemplo, redes de distribuição de energia, armazenamento de informações e transportes. Neste trabalho é proposto um algoritmo exato para o problema da árvore geradora mínina com estrutura crisp e parâmetros fuzzy. Trata-se de uma adaptação do algoritmo clássico de Prim, utilizando a relação de dominância de alguns trabalhos da literatura que tratam do problema de caminho mínimo fuzzy. As incertezas nos pesos são abordadas por meio da teoria dos conjuntos fuzzy e as árvores geradoras do conjunto solução são armazenadas usando o conceito de rótulos. O algoritmo proposto foi testado em três diferentes redes, compatíveis `as instâncias dos principais trabalhos da literatura.UNICENTROHernandes, FabioFrighetto, Lucas FernandoMulati, Mauro Henrique2016-05-19info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArtigoapplication/pdfhttps://revistas.unicentro.br/index.php/RECEN/article/view/3781RECEN-Revista de Ciências Naturais e Exatas; v. 18, n. 1 (2016): RECEN; 31-54RECEN - Revista Ciências Exatas e Naturais; v. 18, n. 1 (2016): RECEN; 31-542175-56201518-0352reponame:Revista Ciências Exatas e Naturais (Online)instname:Universidade Estadual do Centro-Oeste (UNICENTRO)instacron:UNENTROporhttps://revistas.unicentro.br/index.php/RECEN/article/view/3781/pdfDireitos autorais 2016 RECEN - Revista Ciências Exatas e Naturaisinfo:eu-repo/semantics/openAccess2016-06-21T00:09:51Zoai:ojs.revistas.unicentro.br:article/3781Revistahttps://revistas.unicentro.br/index.php/RECENPUBhttps://revistas.unicentro.br/index.php/RECEN/oai||recen@unicentro.br2175-56201518-0352opendoar:2016-06-21T00:09:51Revista Ciências Exatas e Naturais (Online) - Universidade Estadual do Centro-Oeste (UNICENTRO)false
dc.title.none.fl_str_mv O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
title O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
spellingShingle O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
Hernandes, Fabio
Ciência da Computação
programação matemática, teoria de grafos, algoritmo de Prim, teoria dos conjuntos fuzzy.
Educação
title_short O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
title_full O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
title_fullStr O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
title_full_unstemmed O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
title_sort O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
author Hernandes, Fabio
author_facet Hernandes, Fabio
Frighetto, Lucas Fernando
Mulati, Mauro Henrique
author_role author
author2 Frighetto, Lucas Fernando
Mulati, Mauro Henrique
author2_role author
author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Hernandes, Fabio
Frighetto, Lucas Fernando
Mulati, Mauro Henrique
dc.subject.por.fl_str_mv Ciência da Computação
programação matemática, teoria de grafos, algoritmo de Prim, teoria dos conjuntos fuzzy.
Educação
topic Ciência da Computação
programação matemática, teoria de grafos, algoritmo de Prim, teoria dos conjuntos fuzzy.
Educação
description O problema da árvore geradora mínima com parâmetros fuzzy é um dos principais problemas da programação matemática fuzzy, visto que possui aplicações nas mais diversas áreas, como, por exemplo, redes de distribuição de energia, armazenamento de informações e transportes. Neste trabalho é proposto um algoritmo exato para o problema da árvore geradora mínina com estrutura crisp e parâmetros fuzzy. Trata-se de uma adaptação do algoritmo clássico de Prim, utilizando a relação de dominância de alguns trabalhos da literatura que tratam do problema de caminho mínimo fuzzy. As incertezas nos pesos são abordadas por meio da teoria dos conjuntos fuzzy e as árvores geradoras do conjunto solução são armazenadas usando o conceito de rótulos. O algoritmo proposto foi testado em três diferentes redes, compatíveis `as instâncias dos principais trabalhos da literatura.
publishDate 2016
dc.date.none.fl_str_mv 2016-05-19
dc.type.none.fl_str_mv
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artigo
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revistas.unicentro.br/index.php/RECEN/article/view/3781
url https://revistas.unicentro.br/index.php/RECEN/article/view/3781
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revistas.unicentro.br/index.php/RECEN/article/view/3781/pdf
dc.rights.driver.fl_str_mv Direitos autorais 2016 RECEN - Revista Ciências Exatas e Naturais
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos autorais 2016 RECEN - Revista Ciências Exatas e Naturais
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UNICENTRO
publisher.none.fl_str_mv UNICENTRO
dc.source.none.fl_str_mv RECEN-Revista de Ciências Naturais e Exatas; v. 18, n. 1 (2016): RECEN; 31-54
RECEN - Revista Ciências Exatas e Naturais; v. 18, n. 1 (2016): RECEN; 31-54
2175-5620
1518-0352
reponame:Revista Ciências Exatas e Naturais (Online)
instname:Universidade Estadual do Centro-Oeste (UNICENTRO)
instacron:UNENTRO
instname_str Universidade Estadual do Centro-Oeste (UNICENTRO)
instacron_str UNENTRO
institution UNENTRO
reponame_str Revista Ciências Exatas e Naturais (Online)
collection Revista Ciências Exatas e Naturais (Online)
repository.name.fl_str_mv Revista Ciências Exatas e Naturais (Online) - Universidade Estadual do Centro-Oeste (UNICENTRO)
repository.mail.fl_str_mv ||recen@unicentro.br
_version_ 1800216849240031232

Registros relacionados