遗传算法在动态路径诱导中最短路径的求解算法
考虑到动态路径诱导系统(DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,提出了一种以Dijkstra最短路径算法为基础,运用遗传算法求解动态网络中最短路径问题(SPDRGS)的新算法,其中通过运用拆边求路径法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.此算法不仅能够较快地求出较优的路径而且对网络没有任何约束条件,对离散和连续的动态网络模型同时有效,因此符合DRGS的要求.最后,通过算例验证了此算法的正确性.
动态路径诱导系统 最短路径 遗传算法 拆边求路径法 时间复杂度
邹亮 徐建闽
华南理工大学交通学院(广东广州)
国内会议
黄山
中文
360-363
2004-05-01（万方平台首次上网日期，不代表论文的发表时间）