度限制最小树的蚂蚁算法-马良等 系统工程学报论文.pdfVIP

第 14 卷第 3 期 系　统　工　程　学　报 V o l. 14 N o. 3 1999 年 9 月 　　　　　　　　JOU RNAL O F SYST EM S EN G IN EER IN G　　　　　　　　　　　　　 Sep. 1999 度限制最小树的蚂蚁算法① 马　良② 蒋　馥 (上海理工大学管理学院, 上海 200093) 　(上海交通大学管理学院, 上海 200052) 　　摘要　针对度限制最小树问题, 给出了一种基于蚂蚁系统思想的求解方法, 经大量数据测试和验证, 并 与其它算法相比较, 得到了较好的结果以及一系列有意义的结论. 关键词: 度限制, 最小树, 蚂蚁算法 分类号: O 22 - ANT