Pac-Man游戏中NPC的进化神经网络学习方法

来源 :河北大学 | 被引量 : 0次 | 上传用户:hxffxh2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Pac-Man是一款风靡世界的追逐躲避类游戏,其中的非玩家角色(一般称为NPC,即Non-Player Character)Ghost是由脚本控制的,而脚本控制的NPC通常存在着行为单一的缺点。使用进化神经网络训练NPC使其行动灵活多变,得到自学习自适应的agent。目前关于Pac-Man的研究主要集中于如何使得Pac-Man具有更强的躲避能力,而对于NPC角色Ghost的研究还比较缺乏。Yannakakis曾使用进化神经网络来训练Ghost,但他的方法存在一些缺点。其一是训练得到的Ghost只有一种行动类型,表现不出原版中Ghost行为多样的特点;其二是他所使用的游戏场景过于简单,适应度函数、参数的选择设定不能适用于真实环境。针对以上问题,我们做了以下工作:首先,尊重原游戏中Ghost性格不同的设定,对需要训练的Ghost设计相应的适应度函数,单独训练,达到它们表现各异的效果;其次,通过使用WCCI2008的Pac-Man游戏引擎进行仿真,既恢复了原游戏的场景,又选择了合适的适应度函数、神经网络输入、参数来描述游戏进行过程,使得实验结果更有说服力;最后,通过设置惩罚项,解决了训练得到的Ghost行动范围小的问题。实验结果显示了进化神经网络学习的效果,说明了本研究所建立的方法是可行有效的。
其他文献
将不同格式的数学公式转换为某种统一格式以保证搜索与处理数学信息的广泛性与兼容性,是实现数学公式检索的基础。本文首先对数学公式在网络和计算机中的主流表达形式及其转换
上世纪90年代,Dietterich等人在药物活性预测问题的研究中提出了多示例学习的概念。在该学习模型中,训练样本的歧义性比较特殊,使得多示例学习模型与传统的机器学习模型有很
无线传感器网络作为一种新型的数据采集技术得到了空前的发展,它使得通信可在无线移动中进行,使用户可以在任何时间,任何地点获取到自己想得到的信息。本课题首先搭建了一个
根据无线传感器网络的发展趋势,结合3G移动通信网络以及嵌入式系统技术,针对目前无线传感器网络网关数据传输的低速率和低可靠性,提出了一种基于嵌入式系统的接入TD-SCDMA网
复杂系统的建模往往需要进行严格的形式化分析和验证,而UML却是半形式化的,因为其语法结构虽然采用了形式化的规约,但其语义部分则是用自然语言描述的,缺乏精确的语义描述,因此会
支持向量机是建立在VC维理论和结构风险最小原则基础上的一种学习方法,已经成为机器学习的一个重要研究方向。目前,研究人员对其算法进行了各种改进,并提出了许多算法,例如,模糊支
随着现代社会车辆的普及,停车困难、交通堵塞、交通事故等一系列交通问题频繁发生。由此,交通管理,安全驾驶和交通信息交换问题引起了越来越多的关注。车载自组织网络(Vehicl
Pawlak经典粗糙集理论是一种新的处理不精确、不确定和不完备数据的分析理论与方法,其主要思想是通过一对逼近算子对某一给定概念进行近似表示。多年来,粗糙集模型的推广是粗糙
随着通信技术和Internet的快速发展,组播技术得到了很好的发展,但是随之产生的安全问题也日益突出,其中最需要解决的是组播源认证问题,数字水印技术的发展为这一问题提供了很好的
无线传感器网络是一个由节点大规模部署所形成的网络。由于节点本身的电源能量、计算和通信能力方面的限制,故研究节点之间如何形成合理有效的拓扑是设计传感器网络的重点问