基于多目标遗传算法的游戏路径规划研究

• 作者: 冯镍 刘大瑞
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多目标优化 遗传算法 游戏N PC 路径规划
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 49-50,51
• 页数: 3页
• 分类号: TP312
• 字数: 3340字
• 语种: 中文

摘要

为游戏中非玩家控制角色（N PC ）设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台，然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标，提出了基于多目标遗传算法的路径规划方法。经过实验验证，算法虽然比A*算法实时性差，但其对地图全局有很好的把握，在多目标环境下，其得到的路径存在明显的全局最优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯镍	四川大学计算机学院	4	7	2.0	2.0
2	刘大瑞	四川大学计算机学院	3	19	2.0	3.0