游戏引擎最短路径搜索优化遗传算法设计

• 作者: 倪仲余 王全宇 覃志东 黎忠文
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 最短路径 节点复杂度算子 交叉率 地图
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.01.017

摘要

为满足游戏地图中最短路径搜索求解,提出了一种优化的自适应遗传算法.该算法采用与游戏地图中节点数和弧段数相关联的节点复杂度算子,结合种群的整体情况和进化潜力来设定自适应遗传算法的交叉率和变异率.实验表明,该算法避免了搜索结果陷入局部最优解,确保最短路径的搜索成功率及提高搜索速度,在游戏引擎设计中具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃志东	东华大学计算机科学与技术学院	19	83	4.0	8.0
2	黎忠文	成都大学信息科学与技术学院	26	186	8.0	13.0
3	王全宇	东华大学计算机科学与技术学院	3	36	2.0	3.0
4	倪仲余	成都大学信息科学与技术学院	4	37	2.0	4.0