用INSGA-II进化NPCs的复杂行为

• 作者: 毕静 沈秀艳 石祥滨
• 来源期刊: 沈阳航空工业学院学报
• 学科: 工学
• 关键词: 游戏 NPCs INSGA-II 多模式行为
• 年，卷（期）: 2010,（5）
• 页码范围: 57-62
• 分类号: TP393
• 字数: 5115字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1385.2010.05.013

摘要

目前游戏中NPCs多目标行为进化是一个非常复杂的问题.对此建立了NPCs多目标优化的数学模型,并提出了一种NSGA-II的改进算法--INSGA-II.该算法在进行精英选择时,采用了基于K-均值聚类的方法联合了不同等级之间的个体进行集合划分,然后从不同的集合中选择下一代个体,从而更好地保持了种群的多样性.通过实例比较证明,在玩家和NPCs作战的游戏场景下,INSGA-II能够得到NPCs复杂多目标控制问题的Pareto最优解,而且比NSGA-II表现出更好的收敛性和多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石祥滨	沈阳航空航天大学计算机学院	89	370	9.0	14.0
2	毕静	沈阳航空航天大学计算机学院	9	9	1.0	2.0
3	沈秀艳	沈阳航空航天大学计算机学院	1	0	0.0	0.0