| 度约束最小生成树(DCMST)的竞争决策算法 |
| |
| 引用本文： | 宁爱兵,马良. 度约束最小生成树(DCMST)的竞争决策算法[J]. 系统工程学报, 2005, 20(6): 630-634 |
| |
| 作者姓名： | 宁爱兵 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目（70471065）. |
| |
| 摘 要： | 度约束最小生成树是网络设计和优化中的一个NP难题，介绍了一种基于竞争造就优化和决策左右结果的新型算法——竞争决策算法，利用竞争决策算法的通用模型，给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法，经过数据测试和验证，并与其它算法的结果进行了比较，得到了较好的结果．
|
| 关 键 词： | 度约束最小生成树 竞争决策算法 竞争力函数 决策函数 |
| 文章编号： | 1000-5781（2005）06-0630-05 |
| 收稿时间： | 2003-11-18 |
| 修稿时间： | 2003-11-182004-04-28 |
Competitive decision algorithm for the degree-constrained minimum spanning tree |
| |
| NING Ai-bing,MA Liang. Competitive decision algorithm for the degree-constrained minimum spanning tree[J]. Journal of Systems Engineering, 2005, 20(6): 630-634 |
| |
| Authors: | NING Ai-bing MA Liang |
| |
| Affiliation: | College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | Finding the degree_constrained minimum spanning tree(DCMST) of a graph is a NP_hard problem which is important in the network design and optimization.A competitive decision algorithm is introduced,which is a new optimization idea based on the characteristics that competition builds optimisation and the result of competition hinges on decision.According to the general model of competitive decision algorithm,a competitive decision algorithm for DCMST is proposed.Series of numerical examples of DCMST are tested and the computational performances of the algorithm are compared those of some other algorithms in the literatures. |
| |
| Keywords: | degree-constrained minimum spanning tree competitive decision algorithm competitive force function decision function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
