Selection of Random Minimum Spanning Tree Based on Intuitionistic Fuzzy Sets

doi:10.3969/j.issn.1000-3428.2016.10.052

Abstract

Abstract: To solve the difficulty of selecting nodes for network topology in complex environment,a selection method of random minimum spanning tree based on intuitionistic fuzzy sets is proposed.Through analyzing the uncertainty,like randomness and fuzziness,information in the network topology design,random fuzzy variables are expanded for random intuitionistic fuzzy variables,and edge weights in the topological structure are measured.The minimum spanning tree problem in network topology is transformed into random intuitionistic fuzzy spanning tree problem.Cut sets are used to remove fuzziness,and Prim algorithm to obtain the optimal solution,which will optimize the network topology.The effectiveness and rationality of the method is verified through a network experiment.

Key words: complex environment, topology structure, intuitionistic fuzzy set, random fuzzy variable, random intuitionistic fuzzy variable, minimum spanning tree

摘要： 为解决复杂环境下网络拓扑中节点选取难的问题,提出一种基于直觉模糊集的随机最小支撑树选取方法。通过剖析网络拓扑结构中信息的随机、模糊等不确定性,将随机模糊变量扩展为随机直觉模糊变量,对拓扑结构中的边权进行度量。将网络拓扑结构中的最小支撑树问题转化为随机直觉模糊支撑树问题,利用截集去模糊化和Prim算法求取最优解,以优化网络的拓扑结构。通过网络实验验证了所提方法的有效性和合理性。

关键词: 复杂环境, 拓扑结构, 直觉模糊集, 随机模糊变量, 随机直觉模糊变量, 最小支撑树

CLC Number:

TP393

WANG Xiaoxia,YANG Fengbao,YUAN Hua. Selection of Random Minimum Spanning Tree Based on Intuitionistic Fuzzy Sets[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.10.052.

王肖霞,杨风暴,袁华. 基于直觉模糊集的随机最小支撑树选取[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.10.052.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.10.052

http://www.ecice06.com/EN/Y2016/V42/I10/303

References

参考文献［1］杨志才,裘杭萍,权冀川,等.基于网络流路径模型的军事通信网可靠性分析［J］.计算机工程,2015,41(5):125-129. ［2］石悦,郭少勇,邱雪松.基于免疫算法的电力通信网线路规划方法［J］.北京邮电大学学报,2014,37(2):14-17. ［3］Chi Ming,Guan Zhihong,Cheng Xinming.Performance Limitations for Networked Control Systems with Plant Uncertainty［J］.International Journal of Systems Science,2016,47(6):1358-1365. ［4］Wang Jianrong,Wang Jianping,He Zhen.Research of Cooperative Communication Network with Both Prefer-ential and Random Attachments［J］.Communications in Nonlinear Science and Numerical Simulation,2016,31(1-3):47-59. ［5］Cucchiara R.Multimedia Surveillance Systems［C］//Proceedings of the 3rd ACM International Workshop on Video Surveillance and Sensor Networks.New York,USA:ACM Press,2005:1-10. ［6］张运洲,蒋培,高亮,等.基于DSP和双目视觉的多媒体传感器网络节点设计与实现［J］.通信学报,2014,35(12):210-216. ［7］张永刚,张思博,薛秋实.求解约束满足问题的改进蚁群优化算法［J］.通信学报,2015,35(5):1231-1237. ［8］Li Xiaohua,Chen Xiaohong.Multi-criteria Group Decision Making Based on Trapezoidal Intuitionistic Fuzzy Information［J］.Applied Soft Computing,2015,30:454-461. ［9］Liu Manfeng,Ren Haiping.A New Intuitionistic Fuzzy Entropy and Application in Multi-attribute Decision Making［J］.Information,2014,5(4):587-601. ［10］雷英杰.直觉模糊集理论及应用［M］.北京:科学出版社,2014. ［11］Wu Yunna,Liu Chao,Xu Hu,et al.Application of Interval-valued Intuitive Fuzzy Decision-making Method Based on Improved TOPSIS in New Energy Project Priority Selection［J］.Energy Education Science and Technology Part A:Energy Science and Research,2014,32(6):6829-6842. ［12］Liu Baoding.Random Fuzzy Dependent-chance Programming and Its Hybrid Intelligent Algorithm［J］.Information Sciences,2002,141(3/4):259-271. ［13］Katagiri H,Kato K,Hasuike T.A Random Fuzzy Minimum Spanning Tree Problem Through a Possibility-based Value at Risk Model［J］.Expert Systems with Applications,2012,39(12):10639-10646. ［14］刘继友.随机模糊变量特征函数的若干性质［D］.南京:南京理工大学,2008. ［15］Ye Jun.Expected Value Method for Intuitionistic Trape-zoidal Fuzzy Multicriteria Decision-making Problems［J］.Expert Systems with Applications,2011,38(9):11730-11734. 编辑顾逸斐

[1]	QIU Yue, ZHENG Baitong, CAI Chao. Self-Learning Method of UAV Track Planning Strategy in Complex Environment with Multiple Constraints [J]. Computer Engineering, 2021, 47(5): 44-51.
[2]	YANG Gang, JIN Tao, WANG Dawei, CAO Jingjin, ZHANG Na, YAN Biwu, LI Tao, CHENG Yuan. Improved Cost Aggregation Algorithm for Fast Stereo Matching [J]. Computer Engineering, 2019, 45(7): 268-272,281.
[3]	KONG Yinghui,YIN Ziwei,CHE Linlin. Research on Face Recognition Method Based on Sparse Learning and Significance [J]. Computer Engineering, 2018, 44(2): 271-276.
[4]	LI Yulong,LIU Renren,ZHAO Jinfeng,ZANG Lang,CAO Bin. Data Collection Method in Clustering Sensing Network Based on Compressive Sensing [J]. Computer Engineering, 2018, 44(10): 129-135.
[5]	HUANG Taotao,GU Jingjing,ZHUANG Yi. Mobile Localization Algorithm Based on Semi-supervision Laplacian Mapping [J]. Computer Engineering, 2018, 44(1): 144-148,153.
[6]	HAN Yi,ZHAO Kai,ZHOU Yan. Image Registration Algorithm Based on Fractional Order Transformation and Improved Minimum Spanning Tree [J]. Computer Engineering, 2017, 43(9): 263-269.
[7]	YANG Yong,LIANG Chencheng. Aggregation Operators of Support-intuitionistic Fuzzy Sets and Their Applications in Decision Making [J]. Computer Engineering, 2017, 43(1): 207-212.
[8]	LIU Haike,LI Jilin,YOU Qidi,ZHANG Huajian. A Dynamic Load Balancing Method for OpenFlow Network [J]. Computer Engineering, 2016, 42(8): 85-90.
[9]	YUAN Ming. Construction of Stock Market Network Based on Multi-scale Curve and Its Community Mining [J]. Computer Engineering, 2015, 41(4): 60-64,76.
[10]	ZHAO Yuyan,CHEN Haibao,ZHAO Shenghui. A Logic-topology-aware Job Scheduling Algorithm in Temporary Private Cloud [J]. Computer Engineering, 2015, 41(2): 1-6.
[11]	WU Daqing,SHAO Ming,LI Quan,LI Kang. Cooperative Multi-objective Optimization Algorithm Based on Reward and Punishment Mechanism [J]. Computer Engineering, 2015, 41(10): 186-191,198.
[12]	REN Liang,XU Zhigang,ZHAO Xiangmo,ZHOU Jingmei. Pavement Crack Connection Algorithm Based on Prim Minimum Spanning Tree [J]. Computer Engineering, 2015, 41(1): 31-36.
[13]	YANG Ze-xue, HAO Zhong-xiao. Continuous Reverse Nearest Neighbor Search Based on Voronoi Diagram [J]. Computer Engineering, 2014, 40(1): 272-274,279.
[14]	SHANG Jin, CHEN Ying, JIANG Bei, LUO Bin. Image Modeling and Feature Extraction Method Based on Complex Network [J]. Computer Engineering, 2013, 39(5): 243-247,252.
[15]	XU Qin, LUO Bin. K-means Clustering Algorithm Combined with mean-shift and Minimum Spanning Tree [J]. Computer Engineering, 2013, 39(12): 204-210.

Please choose a citation manager

Content to export