基于蒙特卡洛树与神经网络的五子棋算法的设计与实现

来源 :沈阳化工大学 | 被引量 : 0次 | 上传用户:a4253272566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
强化学习长期以来的一个目标是创造一个能够在具有挑战性的领域,以超越人类的精通程度学习的算法。博弈论是人工智能中最优化策略的代表性算法,许多的人工智能研究者将博弈论应用到在各种棋类游戏中。Alpha Go使用博弈论的一般原理,通过强化学习的方式在围棋领域取得了成功,使得强化学习在当今机器学习的最热门领域中有着一席之地。五子棋是具有典型策略性的传统黑白棋种之一,棋局复杂多变,具有较大的分支因素。因此,想在计算资源有限的短时间内找出一种必胜的策略显然是件非常困难的事情。本文针对五子棋游戏局面分支因素较大和棋局复杂多变等情况,研究了基于蒙特卡洛树搜索与深度神经网络的五子棋算法,使用蒙特卡洛树搜索对五子棋对弈进行模拟,完全由自对弈强化学习训练。在此基础上,提出了基于改进的蒙特卡洛树搜索与深度神经网络的五子棋算法,在保持模型性能的同时,提高了模型的训练速度。本文的主要工作如下:(1)针对五子棋棋局中每一层搜索节点过于庞大的问题,本文使用蒙特卡洛树搜索模拟五子棋博弈的结果。蒙特卡洛树搜索将根据五子棋当前游戏状态选择出最优的下一步落子。当蒙特卡洛树受限于计算力或时间搜索终止,下一步行动将基于收集到的统计数据进行决策,不需要穷举所有的组合,就能找到最优或者次优的五子棋落子方案。(2)针对随着网络层数的加深以及参数的增多,传统卷积神经网络存在的梯度爆炸、梯度消失和网络性能退化等问题,本文使用由多个残差块组成的五子棋策略估值深度神经网络评估五子棋棋局的落子位置和样本移动。残差结构形成了跨层连接,使得网络稳定更易于训练。使用具有残差结构的策略估值深度神经网络指导蒙特卡洛树搜索,提高了树搜索的强度,使落子质量更高,自对弈迭代更强。(3)针对某些不需要较长搜索时间就可以找到最佳落子的五子棋棋盘状态,本文提出蒙特卡洛树搜索的不确定性的定义,在找到稳定的最佳落子动作后终止搜索。本文使用三种深度神经网络预测蒙特卡洛树搜索的不确定性,通过改进的蒙特卡洛树搜索与深度神经网络相结合,将五子棋算法模型训练智能体的速度提高,同时保持相似的胜率。最后,本文对提出的改进前后的蒙特卡洛树搜索与深度神经网络的五子棋算法分别进行了实验验证与性能评估,通过评价指标Elo等级分的比较,从实验结果上证明了本文模型的效果。
其他文献
有一天我正在国医堂出诊,一位打扮时髦的女患者走进诊室,她落座后突然表情痛苦地跟我说:她一周前体检发现甲状腺结节,近一周她会感觉结节可随吞咽动作上下移动。她惴惴不安地问我:这是怎么形成的呢?是否会癌变呢?该如何防治呢?
期刊
中国营造学社在中国古代建筑研究方面的开创意义与奠基地位不言而喻。除地面建筑外,营造学社还对墓葬建筑给予了大量关注。尤其是1940年营造学社迁往李庄后,与中央研究院、国立中央博物院等机构密切合作,参与了几次重要的墓葬考古发掘工作,并对李庄附近的数座宋墓展开自主调查测绘,探索了墓葬建筑研究的途径。新中国建立之后,原营造学社成员们多次参与墓葬考古工作,梁思成先生在北大的建筑史授课,也在考古学界产生了深远
学位
甲状腺结节是甲状腺最常见的一种疾病,可表现在多种甲状腺疾病上。中医学发扬"治未病"的思想,在治疗甲状腺疾病过程中,特别是在有发现甲状腺有结节或肿大的情况下,通过辨证,运用纯中药活血化瘀、软坚散结、疏肝理气等从根本上治疗,经过动物病理生理基础实验研究并应用于临床,将为中医辨证及中医、中西医结合治疗甲状腺结节开辟新径。
背景:间充质干细胞是治疗肝功能衰竭的重要细胞来源,将其诱导分化为肝细胞后能提高肝功能衰竭的治疗效果。目的:探讨胎盘组织来源间充质干细胞在体外诱导分化为成熟肝细胞的可行性,为其用于肝功能衰竭治疗奠定基础。方法:从人胎盘组织中分离培养人胎盘来源间充质干细胞,采用流式细胞分析、多向诱导分化等方法鉴定。应用多细胞因子将胎盘间充质干细胞向肝细胞诱导分化22 d,采用免疫荧光染色检测肝细胞标志物的表达变化,糖
目的探究补阳还五汤联合针刺治疗中风后肢体功能障碍的临床疗效。方法随机抽取2018年9月—2020年4月抚州市第一人民医院60例中风后肢体功能障碍患者,利用摸球法分为研究组(使用补阳还五汤联合针刺治疗)与对照组(使用常规西医治疗)。对比2组的治疗效果。结果经治疗,对照组、研究组治疗总有效率分别为66.67%(20/30)、90.00%(27/30),研究组总有效率明显优于对照组;研究组生活能力以及生
学位
甲状腺结节是临床常见的甲状腺疾病,中医学将其归属于"瘿瘤""瘿病"等范畴。高思华教授基于前人及自身多年的临床经验,认为该病是肝脾肾三脏同病而重在肝脾,以正虚邪实、气滞血瘀、痰瘀互结为病机特点,治疗上肝脾肾三脏同调,调肝调脾为主,化瘀消痰散结,调肾固本为辅,平衡三脏关系,临床取得较好疗效。
目的:探究外泌体对脂多糖(LPS)诱导的牙髓干细胞(DPSCs)成骨分化的影响。方法:收集健康成人和儿童的脱落乳牙牙髓干细胞(SHED),分离、培养DPSCs和SHED并用流式细胞仪鉴定。收集SHED上清的外泌体,使用透射电镜、Western blot和粒径分析进行鉴定;检测对照组(10 mg/L PBS)、LPS组(10 mg/L LPS)和LPS+外泌体组(10 mg/L LPS+10 mg/
公众考古展示在中国已走过百年历程。本文将中国公众考古展示的发展历程初步划分出肇始期、发展期和繁荣期三个阶段,并结合各个时期代表性案例评析了不同时期的展示特点。指出公众考古展示伴随近代考古学在中国的产生而同步出现、同步发展,并随着中国考古观的嬗变而发生时代变迁。