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

Authors

  • Fabio Hernandes UNICENTRO
  • Lucas Fernando Frighetto
  • Mauro Henrique Mulati

Keywords:

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

Abstract

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.

Downloads

Published

19-05-2016

Issue

Vol. 18 No. 1 (2016): RECEN

Section

Artigos

License

Authors keep copyrights and conced to the magazine the right of first publication, with the paper also licensed up Creative Commons Attribution License, wich alows sharing the paper with credits to the author and initial publication in this magazine.

This journal provides open access to all of it content on the principle that making research freely available to the public supports a greater global exchange of knowledge. Such access is associated with increased readership and increased citation of an author's work. For more information on this approach, see the Public Knowledge Project, which has designed this system to improve the scholarly and public quality of research, and which freely distributes the journal system as well as other software to support the open access publishing of scholarly resources. The names and email addresses entered in this journal site will be used exclusively for the stated purposes of this journal and will not be made available for any other purpose or to any other party.