| 用INSGA-Ⅱ进化NPCs的复杂行为 |
| |
| 引用本文： | 石祥滨,沈秀艳,毕静.用INSGA-Ⅱ进化NPCs的复杂行为[J].沈阳航空工业学院学报,2010,27(5):57-62. |
| |
| 作者姓名： | 石祥滨 沈秀艳 毕静 |
| |
| 作者单位： | 沈阳航空航天大学计算机学院,辽宁沈阳110136 |
| |
| 基金项目： | 辽宁省教育厅科学技术研究项目，中航一集团航空科学基金，沈阳市科学技术计划 |
| |
| 摘 要： | 目前游戏中NPCs多目标行为进化是一个非常复杂的问题。对此建立了NPCs多目标优化的数学模型,并提出了一种NSGA-Ⅱ的改进算法——INSGA-Ⅱ。该算法在进行精英选择时,采用了基于K-均值聚类的方法联合了不同等级之间的个体进行集合划分,然后从不同的集合中选择下一代个体,从而更好地保持了种群的多样性。通过实例比较证明,在玩家和NPCs作战的游戏场景下,INSGA-Ⅱ能够得到NPCs复杂多目标控制问题的Pareto最优解,而且比NSGA-Ⅱ表现出更好的收敛性和多样性。
|
| 关 键 词： | 游戏 NPCs INSGA-Ⅱ 多模式行为 |
Evolving NPCs complex behavior via INSGA-II |
| |
| SHI Xiang-bin,SHEN Xiu-yan,BI Jing.Evolving NPCs complex behavior via INSGA-II[J].Journal of Shenyang Institute of Aeronautical Engineering,2010,27(5):57-62. |
| |
| Authors: | SHI Xiang-bin SHEN Xiu-yan BI Jing |
| |
| Institution: | (School of Computer Science,Shenyang Aerospace University,Liaoning Shenyang 110136) |
| |
| Abstract: | At present,NPCs multi-objective behavior evolution is a very complex problem in the games.In this paper,a multi-objective optimization model for NPCs is established and an Improved NSGA-Ⅱ algorithm-INSGA-Ⅱ is proposed.The algorithm is based on K-means clustering method which combines the individuals in different Pareto ranks for partition of sets,then selects next generation individuals from different clustering sets to maintain diversity of populations,finally,INSGA-Ⅱ and NSGA were compared in the specific game domain in which player and NPCs fight,INSGA-Ⅱ was capable of getting Pareto optimal solutions to NPCs complex multi-objective control problem and get better convergence and population diversity. |
| |
| Keywords: | computer game NPCs INSGA-Ⅱ multi-model behavior |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
