模糊权值网络最小生成树问题的矩阵算法

doi:10.3969/j.issn.1006-2475.2016.09.005

计算机与现代化

模糊权值网络最小生成树问题的矩阵算法

（宝鸡文理学院数学与信息科学学院，陕西宝鸡721013）

收稿日期:2016-04-22 出版日期:2016-09-12 发布日期:2016-09-13
作者简介:孙小军（1978-），男，陕西宝鸡人，宝鸡文理学院数学与信息科学学院副教授，硕士，研究方向：网络优化与数学建模。
基金资助:
陕西省自然科学基础研究计划资助项目（2013JM1001）；宝鸡文理学院校级重点项目（ZK16027）

Matrix Algorithm for Minimum Spanning Tree Problem on Fuzzy Weighted Network

（Institute of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji 721013, China）

Received:2016-04-22 Online:2016-09-12 Published:2016-09-13

摘要/Abstract

摘要： 通过研究模糊权值网络中的最小生成树问题，使用基于模糊数的结构元加权序和经典最小生成树问题的改进权矩阵法，本文提出一种求解边权值为三角模糊数的模糊权值网络最小生成树问题的矩阵算法，并对算法的复杂度和正确性进行分析。通过实例验证了该算法的有效性。

关键词: 模糊权值网络, 三角模糊数, 模糊结构元, 权矩阵法, 最小生成树

Abstract:

The minimum spanning tree problem on fuzzy weighted network was studied. Based on the weighted ranking of fuzzy number’s structured element and the improved weight matrix method for the classical minimum spanning tree problem, a matrix algorithm was proposed for the minimum spanning tree problem on this fuzzy weighted network whose weight is triangular fuzzy number. And its complexity and correctness was analyzed. Experimental result shows that the algorithm is effective.

Key words: fuzzy weighted network, triangular fuzzy number, fuzzy structured element, weight matrix method, minimum spanning tree

中图分类号:

TP301.6

孙小军. 模糊权值网络最小生成树问题的矩阵算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.09.005.

SUN Xiao-jun. Matrix Algorithm for Minimum Spanning Tree Problem on Fuzzy Weighted Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.09.005.

参考文献

［1］Nesetril J, Milkova E, Nesetrilova H. Otakar Boruvka on minimum spanning tree problem: Translation of both the 1926 papers, comments, history［J］. Discrete Mathematics, 2001(1-3),233:3-36.
［2］ Kruskal J. On the shortest spanning subtree of a graph and the traveling sales man problem［J］. Proceedings of the American Mathematical Society, 1956,7(1):48-50.
［3］ Prim R C. Shortest connection networks and some generations［J］. Bell System Technical Journal, 1957,36(6):1389-1401
［4］ Dijkstra E W. A note on two problems in connexion with graphs［J］. Numerische Mathematik, 1959,1(1):269-271.
［5］ Bortolan G, Degani R. A review of some methods for ranking fuzzy subsets［J］. Fuzzy Sets and Systems, 1985,15(1):1-19.
［6］ Nakamura K. Preference relations on a set of fuzzy utilities as a basis for decision making［J］. Fuzzy Sets and Systems, 1986,20(2):147-162.
［7］ Li R J, Lee E S. Ranking fuzzy number-A comparison［C］// Proc NAFIPS Workshop. West Lafayette, IL, 1987:169-204.
［8］ Lee E S, Li R J. Comparison of fuzzy numbers based on the probability measure of fuzzy events［J］. Computer and Mathematics with Applications, 1988,15(10):887-896.
［9］ Baldwin J F, Guild N C F. Comparison of fuzzy sets on the same decision space［J］. Fuzzy Sets and Systems, 1979,2(3):213233.
［10］Chen Shanhuo. Ranking fuzzy numbers with maximizing set and minimizing sets［J］. Fuzzy Sets and Systems, 1985,17(2):113129.
［11］Chang W. Ranking of fuzzy utilities with triangular membership functions［C］// Proceedings of International Conference on Policy Analysis and Systems. 1981:263272.
［12］Yuan Yufei. Criteria for evaluating fuzzy ranking methods［J］ . Fuzzy Sets and Systems, 1991,43(2):139157.
［13］郭嗣琮. 模糊数比较与排序的结构元方法［J］. 系统工程理论与实践, 2009,29(3):106111.
［14］刘海涛,郭嗣琮. 基于模糊结构元表述的模糊数排序［J］. 模糊系统与数学, 2010,24(5):61-67.
［15］郭嗣琮. 基于模糊结构元理论的模糊数学分析原理［M］. 沈阳:东北大学出版社, 2004.
［16］赵海坤,郭嗣琮,傅秀峰. 证劵组合的模糊规划模型［J］. 模糊系统与数学, 2010,24(6):104-109.

[1]	卢赛, 庄毅. 基于自适应专家权重的信息系统风险评估模型[J]. 计算机与现代化, 2021, 0(08): 85-93.
[2]	赵大成，许道云. 基于加权中值滤波的MST立体匹配算法[J]. 计算机与现代化, 2018, 0(05): 16-.
[3]	孔倩倩，赵辽英，张莉. 基于图像轮廓分析的室内窗户检测[J]. 计算机与现代化, 2018, 0(04): 56-.
[4]	叶青1,2，胡昌标1,2. 一种改进的基于图论的图像分割方法[J]. 计算机与现代化, 2016, 0(9): 64-67.
[5]	张成斌，王开福. 模糊形态结构元素的量子态模型[J]. 计算机与现代化, 2014, 0(7): 68-70.
[6]	程远;. 网络最小生成树更新策略[J]. 计算机与现代化, 2012, 1(6): 125-130.
[7]	叶青;唐鹏举. 一种改进的基于MST的聚类算法[J]. 计算机与现代化, 2011, 1(8): 17-19,2.
[8]	冉玉梅;王洪国;杨玉会;许镇. 基于自适应局部阈值的彩色图像分割[J]. 计算机与现代化, 2010, 1(01): 109-112.

模糊权值网络最小生成树问题的矩阵算法

Matrix Algorithm for Minimum Spanning Tree Problem on Fuzzy Weighted Network

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价