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

？针对目前ptn网管多约束条件下的路由计算中常用的蚁群混合算法存在的复杂度高、杂乱搜索、局部最优等问题，提出了基于蚁群算法的改进算法。该算法借鉴a*算法的思想克服了蚁群混合算法中杂乱搜索的缺陷，同时采用全局更新机制避免了混合算法中局部最优问题的出现。并采用改进后的美国salama博士的waxman随机网络拓扑生成器进行实验仿真，验证了改进后的算法的有效性。