|
|||||
|
|
| 节点约束型链路分离算法 | |
| 引用本文： | 王强,李强,李东. 节点约束型链路分离算法[J]. 计算机工程与设计, 2018, 0(1): 17-22 |
| 作者姓名： | 王强 李强 李东 |
| 作者单位： | 杭州电子科技大学计算机学院 |
| 摘 要： | 针对节点约束型链路分离问题中的两条链路需经过各自必经点集的特点,提出一种以遗传算法和迪杰斯特拉算法为基础的节点约束型链路分离算法。通过改进的遗传算法得到较优的必经点序列,利用带有禁忌搜索的迪杰斯特拉最短距离算法求必经点对之间的无环最短路径,采用禁忌边的方式保证路径间重边最少。得到起点到终点之间的两条受必经点约束的路径,路径内无环路、路径间重边最少。大量模拟仿真实验结果表明了该算法的有效性和可行性。 |
| 关 键 词： | 链路分离 遗传算法 迪杰斯特拉 禁忌搜索 无环路 |
Node constrained link disjoint algorithm |
|
| Abstract: | |
| Keywords: | link disjoint genetic algorithm Dijkstra taboo search loop-free |
| 本文献已被 维普 等数据库收录！ | |