基于单亲遗传算法的环网光缆路由策略
Service restoration and survivability have become increasingly important in telecommunications network planning.The introduction of SDH technology opens opportunities for survivable network architectures,such as self-healing rings (SHR) which can improve telecommunication reliability.In the course of ring network planning,ring fiber routing (RFR) is a typicalNP problem, which is always solved using integral linear programming.This paper tries to solvethe problem using the partheno-genetic algorithm (PGA) when the nodes which are to be placedon the ring together with the traffic matrix, distance matrix are known The PGA uses SWAP.INVERSE and INSERT operators instead of the traditional crossover and mutation operators to prevent the disadvantages caused by traditional genetic algorithm. The proposed algorithm had beentested on some given networks.Computational results show that PGA can solve the RFR well.
通信网络 环网光缆 路由优化 单亲遗传算法
Wang Liqiong 王丽琼 Lu Yueming 陆月明 Ji Yuefeng 纪越峰
Key Laboratory of Information Photonics and Optical Communications,Ministry of Education, Beijing Un 北京邮电大学信息光子学与光通信教育部重点实验室,北京100876
国内会议
北京
中文
338-343
2009-10-01（万方平台首次上网日期，不代表论文的发表时间）