用于PTN网管的蚁群混合算法改进  

Ant Colonyhybrid Algorithm Research for PTN Network Managemnet

作　　者：李庆[1] 师敏[1] 杨永康 

机构地区：[1]武汉理工大学光纤传感技术与信息处理教育部重点实验室 [2]91899部队

出　　处：《武汉理工大学学报》2013年第8期145-148,共4页Journal of Wuhan University of Technology

基　　金：国家"863"计划项目(2012AA041203)

摘　　要：针对目前PTN网管多约束条件下的路由计算中常用的蚁群混合算法存在的复杂度高、杂乱搜索、局部最优等问题,提出了基于蚁群算法的改进算法。该算法借鉴A*算法的思想克服了蚁群混合算法中杂乱搜索的缺陷,同时采用全局更新机制避免了混合算法中局部最优问题的出现。并采用改进后的美国Salama博士的Waxman随机网络拓扑生成器进行实验仿真,验证了改进后的算法的有效性。In order to resolve problems such as high complexity, messy search, local optimum etc which exist in ant col- ony hybrid algorithm in PTN network management system with multiple constraints, this paper presents improved algo- rithm based on ant colony algorithm. The algorithm draws on the thinking of A ＊ algorithm to overcome the messy search defect while using the global update mechanism to avoid local optimum problem in the ant colony hybrid algo- rithm. Finally, this paper uses improved Dr Salama Waxman random network topology generator to verify the validity of the improved algorithm.

关 键 词：PTN网管 路由计算 蚁群混合算法 A＊算法 拓扑生成器 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]