10.16208/j.issn1000-7024.2018.01.004
节点约束型链路分离算法
针对节点约束型链路分离问题中的两条链路需经过各自必经点集的特点,提出一种以遗传算法和迪杰斯特拉算法为基础的节点约束型链路分离算法.通过改进的遗传算法得到较优的必经点序列,利用带有禁忌搜索的迪杰斯特拉最短距离算法求必经点对之间的无环最短路径,采用禁忌边的方式保证路径间重边最少.得到起点到终点之间的两条受必经点约束的路径,路径内无环路、路径间重边最少.大量模拟仿真实验结果表明了该算法的有效性和可行性.
链路分离、遗传算法、迪杰斯特拉、禁忌搜索、无环路
39
TP393.03(计算技术、计算机技术)
2018-04-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
17-22