光通信研究Issue(3)：12-15,4.DOI:10.13756/j.gtxyj.2017.03.004
一种改进遗传算法的必经网络节点算法
A Necessary Network Node Algorithm based on Improved Genetic Algorithm
熊向峰 1曹东 2何双江 3胡燕2
作者信息
- 1. 武汉长江通信产业集团股份有限公司,武汉 430074
- 2. 武汉日电光通信工业有限公司,武汉 430074
- 3. 武汉理工大学 计算机科学与技术学院,武汉 430070
- 折叠
摘要
Abstract
The optical transmission network is often involved in the problems of network nodes.After selecting the source and sink, the network should also designate the central site, which will establish a shortest path for business requirement.In this paper, we propose a new algorithm based on improved genetic algorithm.The algorithm generates a random tree based on the nodes.In the random spanning tree, we choose two nodes among the selected nodes.The sub-path of the node and the selection probability of the sub-path are used to dynamically adjust the crossover and mutation of the adaptive mechanism to improve the search efficiency.Therefore, the genetic algorithm is improved which can be applied to solve the necessary network node problem.Finally, the simulation results show that the proposed algorithm can meet the application.关键词
光传输网络/分组传送网络/改进遗传算法/必经节点Key words
optical transmission network/PTN/improved genetic algorithm/necessary node分类
信息技术与安全科学引用本文复制引用
熊向峰,曹东,何双江,胡燕..一种改进遗传算法的必经网络节点算法[J].光通信研究,2017,(3):12-15,4.
