基于改进蚁群算法的PTN网络路径优化  

Path Optimization of PTN Network Based on Improved Ant Colony Algorithm

作　　者：殷星 魏明 YIN Xing;WEI Ming(Wuhan Research Institute of Posts and Telecommunications,Wuhan 430070,China;Wuhan Fiberhome Technical Services Co.,Ltd.,Wuhan 430070,China)

机构地区：[1]武汉邮电科学研究院,湖北武汉430070 [2]武汉烽火技术服务有限公司,湖北武汉430070

出　　处：《计算机技术与发展》2020年第12期83-87,共5页Computer Technology and Development

基　　金：2019年度湖北省技术创新专项重大专项(2019AAA047)。

摘　　要：针对分组传送网PTN中存在的逻辑同路由问题进行了算法研究,采用含多个约束条件的最优路径模型,求解两节点间可达的路径作为PTN网络路径优化的方案。首先对该网络优化问题,构建出多约束最优路径的数学模型;然后鉴于蚁群算法优化路径时容易陷入局部最优解并且出现“早熟停滞”现象,设计出一种改进的蚁群算法。通过改进基本蚁群算法中的状态转移规则、启发式函数和信息素更新规则,并根据信息素增量更新的三种模型,采用局部信息素更新与全局信息素更新相结合的方式,来提高算法搜索最优解的效率和正确率。仿真实验结果表明,与基本蚁群算法、遗传算法和A*算法相比较,改进后的蚁群算法具有更好的寻优能力,并且该算法在收敛速度和寻优的准确度上均有明显提升。We research the algorithm of logical co-routing in packet transport network and use the optimal path model with multiple constraints to solve the reachable path between two nodes as the path optimization scheme of the PTN.First,aiming at the network optimization problem,a mathematical model with multi-constrained optimal paths is constructed.Then,since it is easy for ant colony algorithm to fall into the local optimal solution and“premature stagnation”phenomenon occurs when it optimizes the path,an improved ant colony algorithm is designed.By improving the state transition rules,heuristic functions and pheromone update rules in the basic ant colony algorithm,and according to the three models of pheromone incremental updating,local pheromone updating and global pheromone updating are combined to improve the efficiency and accuracy of the algorithm in searching for the optimal solution.Simulation experiments show that the improved ant colony algorithm has better optimization ability compared with basic ant colony algorithm,genetic algorithm and A*algorithm,and it has significantly improved convergence speed and optimization accuracy.

关 键 词：PTN网络 改进蚁群算法 逻辑同路由 网络优化 最优路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]