【摘 要】
:
计算机游戏已经成为人工智能研究中一个重要并且活跃的领域,它不仅提供了一个合适的技术评估平台,同时围绕着计算机游戏所衍生出的人工智能研究领域——游戏人工智能,正推动
论文部分内容阅读
计算机游戏已经成为人工智能研究中一个重要并且活跃的领域,它不仅提供了一个合适的技术评估平台,同时围绕着计算机游戏所衍生出的人工智能研究领域——游戏人工智能,正推动着人工智能研究的发展。“星际争霸”是由暴雪娱乐公司开发的一款著名的即时战略游戏,围绕着星际争霸游戏进行的人工智能研究已有多年,包括策略制定、多智能体控制、对手建模以及预测等等。星际争霸的开局建造顺序属于策略制定的一种,是星际争霸游戏早期需要考虑的问题,玩家需要制定合理的开局建造策略来规划建筑物的建造、战斗单位的生产、科技的升级以及技能的研究等操作,以便在游戏初期取得优势。为此,本文给定建造目标,在游戏初期最大化战斗单位的生产数量,同时希望在每个规定时间段内拥有不同种类和不同数量的战斗单位,以应对敌人的进攻或者执行其他任务。本文称这个问题为:带单位生产数量约束的建造顺序最优化问题(Production Constrained Build-order Optimization Problem,简称PC-BO 问题)。针对这个问题,本文进行了如下工作:(1)单位生产数量约束是一个不确定约束,它同对手在游戏中的建造策略以及游戏的其它因素密切相关。考虑到大量游戏玩家回放数据的存在,这些游戏回放数据记录了玩家在游戏中的操作,包括建造动作、建造时间、单位的生产类型和数量等等,因此本文给出了一个数据驱动的方法从游戏玩家回放文件中获取单位生产约束的具体值。(2)求解PC-BO问题需要评估大量的建造顺序,而直接在星际争霸游戏中运行这些建造顺序需要大量的计算时间,因此本文给出了一个星际争霸建造模拟器,用它来评估在求解过程中产生的建造顺序。(3)采用改进的遗传算法——遗传模拟退火算法来求解PC-BO问题。同时为提高遗传算法的求解性能,本文使用了游戏玩家的建造顺序参与遗传算法初始种群的生成。实验结果表明了这种方法的有效性。
其他文献
在新型荧光材料中,包括石墨烯衍生物和石墨烯量子点(GQDs)在内的碳基纳米材料由于其更稳定的发光、低细胞毒性,一直以来引起人们极大的关注,在生物传感、光伏器件等方面具有很多潜在的应用。轻质元素掺杂碳基材料能够调节带隙,是改变电学和光电子性质的有效方法。氟原子由于高电负性,能够形成较高热稳定性的C-F键,因此,氟化处理成为改性碳基材料的常用方法。在本论文工作中,我们制备了轻微氟化的氟化石墨烯量子点(
步行运动是广受老年人喜爱的运动方式,而步态分析对于老年人保持正常步态及运动健身有重要意义。本研究邀请35位老年人(18位女性、17位男性,年龄65.2±3岁)和16位年轻人(男性,年龄20±1.5岁)参加步行测试,利用表面肌电传感器采集右下肢8块肌肉的肌电信号,利用惯性传感器采集髋、膝及踝关节在矢状面、冠状面及水平面内的活动范围。应用小波分析与主成分比较了年龄(老年人、年轻人)、步行速度(慢速走、
随着再婚率的上升,中国当代农村人口的再婚问题成为一个值得学术界关注但通常被忽视的领域。关于西方社会和中国城市人口再婚的既有研究提出:女性丧偶者/离异者再婚的可能性
研究生教育是本科教育后更高水平教育的体现,它不仅承担着为祖国培养高水平人才的重任,也承担着祖国发展崛起的重任,这些重任的完成,都以强健的身体素质为依托。就当前的硕士生而言,拥有强壮健康的身体是生活、学习和科研的基础,只有积极参与体育锻炼,提升自身的身体素质,才能以积极饱满的心态去面对未来的挑战。本文主要采用专家访谈法、问卷调查法和数理统计法等多种研究方法,主要从国家、学校以及学生自身三方面对山西省
幼儿园教师是学前教育事业的重要组成部分,是推动学前教育事业高质量发展的重要力量,学前教育高水平高质量的发展离不开具有高工作投入和高工作认同感的教师队伍。对幼儿园教师的工作认同感直接影响着幼儿园教师的工作投入水平,因此,幼儿园教师亟需得到组织认同、社会认同和自我认同,这样才能有利于他们工作投入水平的提高,从而满足不同水平幼儿的发展,促进学前教育事业的蓬勃发展。本研究选取天津市河西区18所公办幼儿园的
《义务教育数学课程标准(2011年版)》将“问题解决”作为阐述总目标的重要内容,强调学生在数学学习中能运用数学的思维方式进行思考,在思考的过程中增强发现问题、提出问题、
由于稀土离子可与具有特定生理活性的配体形成配合物,相对配体和稀土离子来说,配合物具有更高的稳定性、适应性和活性,其应用价值也随之增大。文中综述了目前国内外对稀土配
本文从数字图书馆的概念入手,介绍了数字图书馆与传统图书馆及自动图书馆的区别,最后指出中国建设数字图书馆的重要意义。
SOMIC于近日最新推出型号为WL—1000的高保真立体声无线耳机,有效距离50米。它配备AV转换线.无耳机插孔的音视设备也可用。这款耳机机身采用轻质、高刚性材料制造,具金属质感,典
韶钢3号高炉第四代炉龄于2011年3月30大修投产以来,通过不断探索和完善高炉富氧喷煤操作技术,在外部原燃料条件相对较差的情况下,不断提高炉内操作技术,优化高炉操作制度,根