摘要:在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题。最终,经过论证及仿真表明采用该算法可以满足应用。
分类:期刊> 自然科学与工程技术> 信息科技> 电信技术
收录:统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词:光传输网络 分组传送网络 改进遗传算法 必经节点
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社