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