论文部分内容阅读
采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A^＊算法解决了利用遗传算法求解最短路径问题时的最大障碍——初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态网络（包括20000个节点,40000条边和144个时间间隔）,来对所提出的算法进行验证.试验结果表明,遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题.