一种基于ACO的光网络RWA优化方法及应用

An Optimization Method of Optical Network RWA Based on ACO and Its Application

针对光传输网络中由于光纤和波长资源有限而导致的RWA(路由波长分配)问题,基于ACO(蚁群算法)框架提出了一种优化算法SS-ACO(服务选择ACO),在蚁群探索方案空间过程中增加了业务选择机制,改进了蚂蚁转移概率和信息素更新方法,有利于提高算法的寻优能力,能有效降低网络业务阻塞率。结合网格网络和实际网络进行了仿真实现。

Focusing on the RWA problem in optical transmission network,we proposed a RWA optimization algorithm based on ant colony algorithm framework.The way of choosing a request from requests zone is introduced,which would improve opti-mization ability of the algorithm.In addition,the way of updating pheromone and searching routes in ACO algorithm are also improved.This method can effectively reduce the network traffic congestion.Finally,we conduct a simulation to demonstrate the proposed method in a grid network and a province electric power communication network.