一种改进遗传算法的必经网络节点算法

• 作者: 何双江 曹东 熊向峰 胡燕
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 光传输网络 分组传送网络 改进遗传算法 必经节点
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 光通信系统与网络技术
• 页码范围: 12-15
• 页数: 4页
• 分类号: TN915
• 字数: 4201字
• 语种: 中文
• DOI: 10.13756/j.gtxyj.2017.03.004

摘要

在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求.传统的优化算法无法直接找到这样的路径.文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题.最终,经过论证及仿真表明采用该算法可以满足应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡燕	武汉理工大学计算机科学与技术学院	44	307	8.0	16.0
2	熊向峰		2	6	1.0	2.0
3	曹东		2	6	1.0	2.0
7	何双江		1	0	0.0	0.0