基于遗传算法的最短路径的计算.pdf

时间:2014-03-28 16:34:32
【文件属性】:

文件名称:基于遗传算法的最短路径的计算.pdf

文件大小:300KB

文件格式:PDF

更新时间:2014-03-28 16:34:32

基于遗传算法的最短路径

:交通系统中的最优路径算法等同于图论中的最短路径算法。根据不同的具体要求可以是长度最短或行驶时间最短。由 题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外。近年来出现的模拟退火、Tabu搜索 传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。


网友评论

  • 不错的资源,推荐
  • 这个文档还不错,原理讲的比较清楚,可以参考参考!