摘要
针对电力通信网路由算法未考虑电力业务特性的现状,提出一种面向电力业务的路由算法。根据对通信指标的不同要求,将电力系统现有业务划分类别,明确业务对通信指标的要求,在满足电力业务通信需求的基础上,利用量子遗传算法进行路由选择,将网络带宽、时延和丢包率作为目标函数,采用量子比特编码,利用量子旋转门操作实现量子染色体的更新以求最优解,起到了优化网络资源、平衡网络负载的成效。仿真结果表明,对电力业务划分类别进行路径选择,能够寻出满足业务特性的最佳路径,且算法的收敛性比较理想,能在较短时间内收敛到最优解。
To address the problem of routing algorithm without considering network charac- teristics of current power communication networks, this paper presented a new mode for the se- lection of optimal path, which is based on quantum genetic algorithm. Power service category was classified according to different requirements of communication indicators. The network delay, bandwidth and packet loss rate were considered as the objective function, besides the constraints of service quality. Quantum bit was used for encoding the problem. The quantum chromosomes were updated by the quantum gate operation in order to get the path that would optimize network resource and balance the network loads. The simulation results show that the proposed algorithm could find the best path to satisfy power service characteristics, and converge to the optimal solu- tion rapidly.
出处
《太原理工大学学报》
CAS
北大核心
2013年第4期501-505,共5页
Journal of Taiyuan University of Technology
基金
广东电网科技资助项目(K-GD2012-292)
教育部中央高校基本科研业务费专项资金资助项目(12QN10)
关键词
电力业务
业务分类
量子遗传算法
蚁群算法
QOS路由
power service
service category
quantum genetic algorithm
ant colony optimization
QoS routing