即时战略游戏场景中多智能体模型的设计与研究

发布时间：2024-02-24 13:59

　　人工智能自诞生以来,随着理论和技术的发展,已经逐渐应用在各个领域。人工智能其中一个重要的分支为神经网络。从传统的需要人为设计的神经网络再到与进化算法相结合产生的进化神经网络,以神经网络为模型的技术已经在模式识别,自动控制,多智能体系统等多个领域解决了许多问题。即时战略游戏作为现代计算机游戏的一个分支,包含了人工智能研究领域的诸多特性,如不确定性决策、庞大复杂的状态空间和行为空间、多智能体协作等。此外,即时战略游戏模拟了一个复杂而又逼真的环境,为人工智能的研究提供了直观、实时的反馈,而且不存在现实环境中很多混乱的属性以及硬件上的消耗,使其成为研究人工智能技术的优秀平台。因此,本文利用即时战略游戏作为研究人工智能的测试环境。作为模拟现实世界的战争游戏,在即时战略游戏场景中会存在多个智能体,如何有效率地控制多智能体,使多智能体相互之间能协调、合作地完成目标是本文的主要研究内容。本文利用进化神经网络设计多智能体模型,使智能体在测试环境中能够和其他智能体之间相互配合与协作,尽可能以高效率完成目标。本文的主要研究工作和研究成果有：(1)总结国内外近年来使用即时战略游戏作为测试环境的研究,其中包括强...

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

图３．１神经细胞示意图??

数十亿个神经元（神经细胞）构成了人类的大脑，每个神经元都与数以千计的其他神??经元连在一起，形成可以进行强大运算的复杂网络。而人工神经网络就是模仿大脑的运??行机制。图３．１为一个人工神经元（神经细胞）的示意图⑴??ｂｉａｓ＜－ｌ）??Ｘ．与??－？ｏｕｔｐｕｔ??＾?ｐ??图３....

图４．３点杂交??

随机选取一个或者多个交换点（分为单点杂交和多点杂交），然后将父代的两个染色体在??交换点之前或者之后或者多个交换点之间的部分进行交换重组，以生成子代的染色体。??图４．３显示了单点杂交和双点杂交的执行过程??单点杂交?■杂交??：３＾?；交换点?‘??？?｛?Ｉ??图４．３点杂交....

图4.4边缘点杂交

单点杂交?■杂交??：３＾?；交换点?‘??？?｛?Ｉ??图４．３点杂交??如果将神经元作为一个完整的个体，即包括该神经元的输入权重，那么传统的交很可能会从某个神经元权重的中间“切开”染色体，使得某个神经元的染色体在重中间断开，这就会影响到该神经元经过历代进化所获得的改良，甚至是....

图４．６?—般点杂交和边缘点杂交性能对比图??其中，“实线”代表的是使用边缘单点杂交算子的进化神经网络，“虚线”代表的??

算子的性能有了一定的提高??（２）虽然边缘单点杂交算子有提高性能的作用，但在本实验结果中，其提升效果有限。??实际上，通过仔细观察曲线趋势以及结合图４．７，本文推测实际上基于使用两种算子??的遗传算法的神经网络均陷入了局部最优解中。这说明了边缘点杂交算子只能在一??定程度上保护改....

本文编号：3909104