基于蚁群的启发式网络拓扑图布局算法

摘要：

　　现有的拓扑布局算法对于大型网络进行布局时，追求节点和边的不重叠性，忽视了网络本身的特性，最终生成的拓扑图不直观，不易用.针对这一问题，将网络中节点到边缘节点集的路径信息应用到节点聚类过程中，提出一种基于蚁群算法的启发式网络拓扑布局算法ACTL.通过实验验证了该算法在拓扑布局中，具有良好的聚类效果，能有效提高布局效率.

关键词： 计算机网络 网络拓扑 启发式布局 蚁群算法

作者: JIANG Dong 姜栋 ZHENG Kang-feng 郑康锋 HU Ying 胡影

作者单位: information Security Center,Beijing University of Posts and Telecommunications,Beijing 100876,China 北京邮电大学信息安全中心,北京100876 Police Army Beijing Command Academy,Beijing 100012,China 武警北京指挥学院,北京 100012

会议类型: 国内会议

会议名称: 第九届中国通信学会学术年会

会议地点: 北京

会议语种:中文

页码: 97-101

在线出版日期: 2012-08-17（万方平台首次上网日期，不代表论文的发表时间）