度约束最小生成树(DCMST)的竞争决策算法附视频

被引：21

作者：

宁爱兵

马良

机构：

[1] 上海理工大学管理学院

来源：

关键词：

度约束最小生成树; 竞争决策算法; 竞争力函数; 决策函数;

D O I：

暂无

中图分类号：

O225 [对策论（博弈论）];

学科分类号：

070105 ; 1201 ;

摘要：

度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果.

引用

页码：630 / 634

页数：5

共 5 条

[1] 遗传算法在求解度约束最小生成树中的应用 [J].

高友智 .

[2] 度限制最小树的蚂蚁算法 [J].

马良 ;

蒋馥 .

[3] 度约束最小生成树的快速算法 [J].

马良 ;

蒋馥 .

[4] 带有度约束的最小耗费生成树的分支限界算法 [J].

顾立尧 .

[5]

Degree-constrained minimum spanning tree. Narula S C,Ho C A. Computers and Operations Research . 1980