节点约束型链路分离算法

• 作者: 李东 李强 王强
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 链路分离 遗传算法 迪杰斯特拉 禁忌搜索 无环路
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP393.03
• 字数: 5895字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.01.004

摘要

针对节点约束型链路分离问题中的两条链路需经过各自必经点集的特点,提出一种以遗传算法和迪杰斯特拉算法为基础的节点约束型链路分离算法.通过改进的遗传算法得到较优的必经点序列,利用带有禁忌搜索的迪杰斯特拉最短距离算法求必经点对之间的无环最短路径,采用禁忌边的方式保证路径间重边最少.得到起点到终点之间的两条受必经点约束的路径,路径内无环路、路径间重边最少.大量模拟仿真实验结果表明了该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	杭州电子科技大学计算机学院	117	117	5.0	8.0
2	李强	杭州电子科技大学计算机学院	27	167	7.0	12.0
3	李东	杭州电子科技大学计算机学院	2	0	0.0	0.0