-
题名基于可拓层次分析法求解最佳生成树
被引量：4
- 1
-
-
作者
王娜娜
刘巍
高红
-
机构
大连海事大学航运经济与管理学院
大连海事大学理学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第S01期132-135,共4页
-
基金
辽宁省自然科学基金资助项目(2015020033)
大连海事大学骨干基金资助项目(3132016114)。
-
文摘
针对最小生树不唯一,如何选择最优的最小生成树的问题,提出了将破圈法和可拓层次分析法相结合的方法。首先,用破圈法求出一个最小生成树;其次,对连通图进行约化,得出约化图,标记固定边,求出换入边,用破圈法的思想求出全部的最小生成树;因最小生成树的结构不相同,节点之间的连接方式也不相同,最小生成树的选取就有了区别,最后,采用可拓层次分析法对全部最小生成树进行评价,从最小生成树的节点度为1的节点比例、聚类系数、平均路径长度、网络效率构造可拓判断矩阵,计算权重向量,进行层次单排序和层次总排序。以一个连通图为例,说明了该方法的步骤和可行性,得到了得分最高的最小生成树即为最佳生成树。
-
关键词
可拓层次分析法
最小生成树
最佳生成树
约化图
破圈法
-
Keywords
extension analytic hierarchy process
minimum spanning tree
best spanning tree
reduced graph
broken circle method
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
