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

Fabio Hernandes, Lucas Fernando Frighetto, Mauro Henrique Mulati

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.

Palavras-chave


programação matemática, teoria de grafos, algoritmo de Prim, teoria dos conjuntos fuzzy.

Texto completo:

PDF


Revista Ciências Exatas e Naturais - RECEN. Universidade Estadual do Centro-Oeste - UNICENTRO/PR, BRASIL.

Creative Commons License  Licenciada sob uma Licença Creative Common

ISSN 2175-5620 ON LINE; 1518-0352 IMPRESSO