基于可拓层次分析法求解最佳生成树

发布时间：2022-12-18 05:23

　　针对最小生树不唯一,如何选择最优的最小生成树的问题,提出了将破圈法和可拓层次分析法相结合的方法。首先,用破圈法求出一个最小生成树;其次,对连通图进行约化,得出约化图,标记固定边,求出换入边,用破圈法的思想求出全部的最小生成树;因最小生成树的结构不相同,节点之间的连接方式也不相同,最小生成树的选取就有了区别,最后,采用可拓层次分析法对全部最小生成树进行评价,从最小生成树的节点度为1的节点比例、聚类系数、平均路径长度、网络效率构造可拓判断矩阵,计算权重向量,进行层次单排序和层次总排序。以一个连通图为例,说明了该方法的步骤和可行性,得到了得分最高的最小生成树即为最佳生成树。 

【文章页数】：4 页

【文章目录】：
0 引言
1 求全部最小生成树算法
2 可拓层次分析法
    2.1 构造可拓判断矩阵
    2.2 计算综合可拓判断矩阵和权重向量
    2.3 层次单排序
    2.4 层次总排序
3 实例分析
4 结语


【参考文献】：
期刊论文
[1]不确定图最小生成树算法[J]. 张安珍,李建中.  智能计算机与应用. 2019(06)
[2]基于层次分析-可拓模型的公路隧道施工风险评估[J]. 姜安民,董彦辰,张晓波.  数学的实践与认识. 2019(11)
[3]模糊层次分析法在物流中心选址中的应用[J]. 李荣,孔伟丽.  物流科技. 2019(05)
[4]基于模糊可拓层次分析法的绿色建筑绿色度评价[J]. 韩立红,刘俊伟,尹巧玲.  价值工程. 2019(12)
[5]基于最优最小生成树的三维模型形状优化方法[J]. 韩丽,刘书宁,于冰,徐圣斯,唐棣.  计算机应用. 2019(03)
[6]基于可拓层次分析法的500 kV线路防雷改造措施综合评估[J]. 周羽生,刘超智,周顺.  电瓷避雷器. 2018(05)
[7]基于可拓层次分析法的维修保障装备种类确定研究[J]. 吴同晗,陈春良,张仕新,王雄伟,刘彦.  计算机测量与控制. 2018(07)
[8]物元分析法在区域物流中心选址模型构建中的应用[J]. 杨瑜.  成都工业学院学报. 2018(02)
[9]内部节点受限的最小生成树问题算法研究[J]. 蒋小娟,张安,陈永,陈光亭.  计算机工程与应用. 2017(10)
[10]基于可拓模糊层次分析的异构网络选择算法[J]. 胡图,景志宏,张秋林.  计算机应用. 2011(09)



本文编号：3721430