
The Dominance Concept Applied in the Minimum Spanning Tree Problem with Fuzzy Parameters
2016; UNIVERSIDADE ESTADUAL DO CENTRO-OESTE; Volume: 18; Linguagem: Português
10.5935/recen.2016.01.02
ISSN2175-5620
AutoresFábio Hernandes, Lucas Fernando Frighetto, Mauro Henrique Mulati,
Tópico(s)Transportation and Mobility Innovations
ResumoO 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.
Referência(s)