一种改进遗传算法的必经网络节点算法
在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题。最终,经过论证及仿真表明采用该算法可以满足应用。...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
《光通信研究》编辑部
2017-01-01
|
| Series: | Guangtongxin yanjiu |
| Subjects: | |
| Online Access: | http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2017.03.004 |