| 基于免疫-蚁群算法的度约束最小生成树算法 |
| |
| 引用本文： | 张春丽,何锫.基于免疫-蚁群算法的度约束最小生成树算法[J].计算机工程与设计,2008,29(3):694-696,699. |
| |
| 作者姓名： | 张春丽 何锫 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076 |
| |
| 摘 要： | 针对度约束最小生成树问题,借鉴人体免疫系统的适应能力和蚁群算法的全局寻优能力,提出了一种基于免疫-蚁群算法的求解方法.该算法采用Prüfer数对树进行编码及度的改进,利用免疫算法和蚁群算法的融合提高算法的执行速度和进化效率.实验结果表明,用该算法解决度约束最小生成树问题是有效的.
|
| 关 键 词： | 度约束 最小生成树 免疫系统 Prüfer数 免疫-蚁群算法 |
| 文章编号： | 1000-7024（2008）03-0694-03 |
| 修稿时间： | 2007年3月19日 |
Degree-constrained minimum spanning tree algorithm based on immune-ant colony algorithm |
| |
| ZHANG Chun-li,HE Pei.Degree-constrained minimum spanning tree algorithm based on immune-ant colony algorithm[J].Computer Engineering and Design,2008,29(3):694-696,699. |
| |
| Authors: | ZHANG Chun-li HE Pei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
