马超
- 作品数：2 被引量：9H指数：2
- 供职机构：西北大学更多>>
- 发文基金：陕西省科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 遗传算法和Dijkstra算法在动态权值系统中的比较被引量：3
- 2012年
- 针对遗传算法和Dijkstra算法在求解动态权值系统中最短路径时的性能问题,采用比较法,将两种算法应用在同一个实际游戏模型中,对其算法的稳定性、智能性、时间复杂度进行对比测试。游戏模型模拟了各种条件下的动态权值系统。为了使遗传算法更加可靠,通过优化其变异过程使得收敛速度更快,可靠性更高。实验数据表明,遗传算法在每张地图上的得分数以及算法所用时间普遍高于Dijkstra算法,从而得出遗传算法在求解动态权值系统中最短路径问题时稳定性和预期效果明显好于Dijkstra算法,但其时间复杂度较高的结论。
- 马超
- 关键词：遗传算法DIJKSTRA算法最短路径动态权值
- 遗传算法在动态权值路径寻优中的应用被引量：6
- 2012年
- 为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠,该算法通过优化变异过程使得收敛速度更快,可靠性更高。将其应用在一个实际游戏模型中,实验结果表明其有效性。
- 马超郭军
- 关键词：遗传算法最短路径动态权值
