期刊文献+

基于Steiner树的模糊最短路径问题的研究

Fuzzy Shortest Path for Steiner Tree Problem
下载PDF
导出
摘要 在对模糊最短路径分析的基础上,提出了最短路径的改进方案。结合S teiner树的方法,用模糊数代替实数分配给每个边缘,使用了一种新的排序方法求解模糊最短路径。通过实例分析合理地得出问题的最优解,验证了这种方法的有效性。 In this paper,a modification of the shortest path has been proposed based on the fuzzy shortest paths evaluations.In view of the Steiner tree problem,a fuzzy number substitutes the real number to be assigned to each edge.A new ranking method is also used to work out the fuzzy shortest path.The optimal solution has been acquired through case study and the effect of this method has been verified.
作者 赵娜
出处 《洛阳理工学院学报(自然科学版)》 2012年第1期82-85,共4页 Journal of Luoyang Institute of Science and Technology:Natural Science Edition
基金 山西省软科学项目(2007041011-02)
关键词 模糊排序 单一最短路径 STEINER树 fuzzy ranking single shortest path Steiner tree
  • 相关文献

参考文献9

  • 1Cheng G H.A New Approach for Ranking Fuzzy Numbers by Distance Method[J].Fuzzy Sets and Systems,1998(95):307-317.
  • 2Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to Algorithms[M].Massachusetts:MIT Press,2001.
  • 3Blue M,Bush B,Puckett J.Unified Approach to Fuzzy Graph Problems[J].Fuzzy Sets and Systems,2002(125):355-368.
  • 4Du D Z,Smith J M,Rubinstein J H.Advances in Steiner Trees[M].Dordrecht:Kluwer Academic Publishers,2000.
  • 5Hwang F K,Richards D S,Winter P.The Steiner Tree Problem[M].Amsterdam:North-Holland,1992.
  • 6Modarres M,Sadi-Nezhad S.Ranking Fuzzy Numbers by Preference Ratio[J].Fuzzy Sets and Systems,2001(118):429-436.
  • 7Zadeh L A.Fuzzy Logic and the Calculi of Fuzzy Rules,Fuzzy Graphs[J].Fuzzy Probabilities,Computers&Mathematicswith Applications,1999(37):35.
  • 8Wang X,Kerre E E.Reasonable Properties for Ordering of Fuzzy Quantities(I)[J].Fuzzy Sets and Systems,2001(118):375-385.
  • 9牟琼,杨春德.一种基于梯形模糊数互补判断矩阵确定权重的方法[J].重庆邮电学院学报(自然科学版),2006,18(6):809-812. 被引量:19

二级参考文献18

  • 1ORLORSKI S A.Decision Making with a Fuzzy Preference Relation[J].Fuzzy Sets and Systems,1978,(3):155-167.
  • 2KACPRZYK J.Group Decision Making with a Fuzzy Linguistic Majority[J].Fuzzy Sets and Systems,1986,(2):105-118.
  • 3TANINO T.Fuzzy Preference Orderings in Group Decision Making[J].Fuzzy Sets and Systems,1984,(2):117-131.
  • 4CHANG D Y.Applications of the Extent Analysis Method on Fuzzy AHP[J].European journal of operational reseach,1996,(3):649-655.
  • 5XU R N,ZHAI X Y.Fuzzy Logarithmic Least Squares Ranking Method in Analytic Hierarechy Process[J].Fuzzy Sets and Systems,1996,(2):175-190.
  • 6KWIESIELEWICZ M.A Note on the Fuzzy Extension of Satty's Priority Theory[J].Fuzzy Sets and Systems,1998,(2):161-172.
  • 7LEUNG L C,CAO D.On Consistency and Ranking of Alteratives in Fuzzy AHP[J].European Journal of Operational Reseach,2000,(1):102-113.
  • 8CHIEN C J,TSAI H H.Using Fuzzy Numbers to Evaluate Perceived Service Quality[J].Fuzzy Sets and Systems,2000,(2):289-300.
  • 9CHEN C T.Extensions of the TOPSIS for Group Decision Making under Fuzzy Environment[J].Fuzzy Sets and Systems,2000,(1):1-9.
  • 10KAUFMAN A,GUPTA M M.Introduction to Fuzzy Arithmetic:Theory and Application[M].New York:Van Nostrand Reinhold,1985.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部