基于直觉模糊集的随机最小支撑树选取

发布时间：2017-07-02 21:16

  本文关键词：基于直觉模糊集的随机最小支撑树选取

  更多相关文章： 复杂环境 拓扑结构 直觉模糊集 随机模糊变量 随机直觉模糊变量 最小支撑树

【摘要】：为解决复杂环境下网络拓扑中节点选取难的问题,提出一种基于直觉模糊集的随机最小支撑树选取方法。通过剖析网络拓扑结构中信息的随机、模糊等不确定性,将随机模糊变量扩展为随机直觉模糊变量,对拓扑结构中的边权进行度量。将网络拓扑结构中的最小支撑树问题转化为随机直觉模糊支撑树问题,利用截集去模糊化和Prim算法求取最优解,以优化网络的拓扑结构。通过网络实验验证了所提方法的有效性和合理性。
【作者单位】： 中北大学信息与通信工程学院;
【关键词】： 复杂环境 拓扑结构 直觉模糊集 随机模糊变量 随机直觉模糊变量 最小支撑树
【基金】：国家自然科学基金资助项目(61503345)
【分类号】：TP393.02;O159
【正文快照】： 中文引用格式:王肖霞,杨风暴,袁华.基于直觉模糊集的随机最小支撑树选取[J].计算机工程,2016,42(10):303-307.英文引用格式:Wang Xiaoxia,Yang Fengbao,Yuan Hua.Selection of Random Minimum Spanning Tree Based onIntuitionistic Fuzzy Sets[J].Computer Engineering,2016,

【相似文献】

中国期刊全文数据库 前10条

1 周丽,黄哲浩,王博,贺北方;求最小支撑树的方法探讨[J];郑州工业大学学报;2001年03期

2 李帮义,姚恩瑜;严格第k最小支撑树问题[J];系统工程理论与实践;2002年01期

3 连海峰,雷雪萍;最小支撑树的新算法[J];淮阴师范学院学报(自然科学版);2004年01期

4 王泽磊,张同全,李建平;关于K棵支撑树的2个问题[J];云南大学学报(自然科学版);2004年S1期

5 付铅生,李帮义;Pendants-median支撑树及其一个相关问题:复杂性和算法[J];高等学校计算数学学报;2004年02期

6 李淑君;唐恒永;;约束最小支撑树问题[J];沈阳师范大学学报(自然科学版);2006年01期

7 许进;;几类图的支撑树的计数公式[J];西北大学学报(自然科学版);1989年04期

8 周德镇;;最小支撑树简算法及其应用[J];管理现代化;1993年02期

9 朱娟萍;吴旭亭;杨子兰;;网络中支撑树的边扩容问题[J];云南大学学报(自然科学版);2013年05期

10 左霞;关秀翠;;一类特殊的极大+和支撑树在调整和权值下的逆问题[J];南京大学学报(数学半年刊);2013年02期

中国博士学位论文全文数据库 前4条

1 章舜哲;图的哈密尔顿连通性及支撑树特征研究[D];华中师范大学;2015年

2 陈园;图中参数与树型结构研究[D];华中师范大学;2013年

3 刘龙城;赋权哈明距离下若干网络逆问题的研究[D];浙江大学;2009年

4 张斌武;哈明距离下的逆优化问题及多物品的制造与分配问题[D];浙江大学;2005年

中国硕士学位论文全文数据库 前9条

1 何新燕;调整和权值下一类极大加和支撑树逆问题[D];东南大学;2015年

2 王芳;网络中的均匀度问题和比值问题[D];国防科学技术大学;2004年

3 杨晓凌;最短路及最小支撑树的灵敏度分析[D];国防科学技术大学;2007年

4 徐何花;K_(1,5)-free图中的支撑树[D];华中师范大学;2012年

5 潘阳;关于图的最小线性布局的一些问题与结果[D];福州大学;2011年

6 王小燕;基于最小费用支撑树的合作对策问题[D];国防科学技术大学;2005年

7 朱芳;几类网络改进问题的算法研究[D];中国计量学院;2015年

8 张春明;图论在聚类分析中的应用[D];山东师范大学;2004年

9 王妍;图的在支撑树上作限制的L（p，1）-点标号及L（p，，q）-边标号问题[D];山东师范大学;2012年

  本文关键词：基于直觉模糊集的随机最小支撑树选取

  更多相关文章： 复杂环境 拓扑结构 直觉模糊集 随机模糊变量 随机直觉模糊变量 最小支撑树

本文编号：511295