遗传算法在动态权值路径寻优中的应用

• 作者: 郭军 马超
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 最短路径 动态权值
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 588-593
• 分类号: TP301.6
• 字数: 3329字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7445.2012.03.033

摘要

为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法.遗传算法本身的随机性可以很好的避免权值设定这一步骤.为了使路径寻优算法更加可靠,该算法通过优化变异过程使得收敛速度更快,可靠性更高.将其应用在一个实际游戏模型中,实验结果表明其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马超	西北大学软件学院	10	75	5.0	8.0
2	郭军	西北大学信息科学与技术学院	19	110	5.0	10.0