O uso da dominância no problema da árvore geradora mínima com parâmetros fuzzy
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , |
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 |