Artigo Acesso aberto Produção Nacional Revisado por pares

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

ISSN

2175-5620

Autores

Fábio Hernandes, Lucas Fernando Frighetto, Mauro Henrique Mulati,

Tópico(s)

Transportation and Mobility Innovations

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.

Referência(s)