| 度限制最小树的蚂蚁算法 |
| |
| 引用本文： | 马良,蒋馥.度限制最小树的蚂蚁算法[J].系统工程学报,1999,14(3):211-214. |
| |
| 作者姓名： | 马良 蒋馥 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海,200093
2. 上海交通大学管理学院,上海,200052 |
| |
| 基金项目： | 上海市高校青年科学基金 |
| |
| 摘 要： | 针对度限制最小树问题，给出了一种基于蚂蚁系统思想的求解方法，经大量数据测试和验证，并与其它算法相比较，得到了较好的结果以及一系列意义的结论。
|
| 关 键 词： | 度限制 最小树 蚂蚁算法 运筹学 |
ANT ALGORITHM FOR THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE |
| |
| Ma Liang,Jiang Fu.ANT ALGORITHM FOR THE DEGREE-CONSTRAINED MINIMUM SPANNING TREE[J].Journal of Systems Engineering,1999,14(3):211-214. |
| |
| Authors: | Ma Liang Jiang Fu |
| |
| Abstract: | Based on the ant system methodology,this paper offers an algorithm for the degree constrained minimum spanning tree problem.Compared with some other algorithms, numerical examples are tested which give promising results and useful conclusions. |
| |
| Keywords: | degree constrained minimum spanning tree ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
