科研之友
微信
新浪微博
Facebook
分享链接
摘要
在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题。最终,经过论证及仿真表明采用该算法可以满足应用。
-
单位武汉长江通信产业集团股份有限公司; 武汉理工大学
