摘要
电力通信光传输网络的业务路由调配符合多约束条件的路由路径特点,传统的路由计算方法难以实现最优化的业务路径生成。论文在蚁群算法的基础上借鉴A*算法的思想,提出了一种改进的蚁群算法,有效避免了蚁群算法中杂乱搜索和容易导致局部最优的缺陷。通过实验仿真,改进后的蚁群算法在不同的网络拓扑图上均能得到较优解,验证了算法的稳定性和优越性,具有较好的可行性和实用性,可为通信业务的智能调配提供辅助分析支持。
The traffic routing deployment of power communication optical transmission network is in accordance with the characteristics of the multi constraint conditions,and the traditional routing algorithm is difficult to achieve the optimization of the business path generation.Based on the ant colony algorithm,this paper proposes an improved ant colony algorithm based on the idea of A* algorithm,which effectively avoids the defects of random search and easily lead to local optimum in the ant colony algorithm.Through the simulation experiment,the improved ant colony algorithm in different network topology can obtain a better solution,verify the stability of the algorithm and the superiority,has good feasibility and practicability for deployment of intelligent communication services provide supplementary analysis support.
出处
《计算机与数字工程》
2017年第1期38-42,114,共6页
Computer & Digital Engineering
关键词
电力通信网
智能调配
蚁群算法
A*算法
power communication network
intelligent allocation
ant colony algorithm
A* algorithm