结合神经网络的改进UCT在国际跳棋中的应用

来源 :重庆理工大学学报:自然科学 | 被引量 : 0次 | 上传用户:awards
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对UCT算法的准确性受搜索次数影响较大的问题,提出一种结合神经网络的改进UCT算法。利用神经网络输出每一步的平均行动价值Q,结合改进的UCT算法寻找搜索过程中的高潜力节点。将传统UCT搜索改进为3个阶段:首先,通过已训练好的神经网络模型和UCT算法对当前所有子节点进行初次搜索,获得高潜力子节点;其次,利用剪枝操作去掉部分子节点,提升被搜索节点的质量;最后,二次搜索保留的高潜力子节点获得最优策略。另外,在分次搜索的过程中引入节点保留数量因子R和搜索比例因子P,辅助分次搜索,增加搜索的有效性。将其引入国际跳
其他文献
基于控制/用户平面分离的异构网络架构是5G中的一种重要组网方式。微基站的密集部署引发了巨大的能量消耗问题从而无法保障用户的高质量服务(quality of service, QoS)。针对此问题,基于具有最小距离约束特性的硬核点过程(hard-core point process, HCPP),研究了控制/用户平面分离网络架构中能量效率的优化方法。通过联合优化网络频谱分配比、基站的密度和基站配备的
针对无线传感器网络复杂应用环境中簇头节点失效问题,提出一种改进的多簇头K连通抗毁拓扑结构构建方法。通过节点连通可靠度选举多个簇头,当簇头节点失效时,临时簇头集合中权值最大的节点自动升级成为簇头,同时利用K连通检测算法检测出关键节点并调整其发射功率实现K连通拓扑构建。该方法节约了簇头节点失效后网络重新进行簇头选举所耗费的时间及能量,并且增加了关键节点与周围节点之间的信息交互边。仿真结果表明:相比基于K-Means算法的普通分簇拓扑构建方法,该方法可使网络丢包率降低15.63%,端到端时延降低20.1%,提高
在连续变量量子密钥分发(continuous variable quantum key distribution, CV-QKD)系统中,通信双方需要在远距离低信噪比的条件下进行密钥协商,必须选用码率较低,码长较长的码字。设计了一种基于图形处理器(graphics processing unit, GPU)的准循环低密度奇偶校验(quasi-cyclic low density parity ch
考古遗址的发现与研究是一项长期持续的工作.由于人们的认识随着研究的不断深入而发展变化,已实施的展示手段可能会与实际利用需求不匹配,因此展示的提升改造被赋予现实意义.
针对垃圾网页检测过程中的“维数灾难”和不平衡分类问题,提出一种融合最优Fisher特征选择的样本加权K近邻分类器用于垃圾网页检测。首先,针对训练数据集进行Fisher特征选择,按Fisher Score从大到小排序,依次选择Fisher Score更大的特征对训练数据集进行样本加权的K近邻分类,根据训练数据集分类结果的AUC值是否增加以确定是否保留某个特征,最后基于保留的最优特征子集对测试数据集进行样本加权的K近邻分类。在WEBSPAM UK-2006数据集上的实验表明:该方法明显优于决策树、支持向量
徽派建筑群的代表性构件样本量大,且由于相同类型构件外观造型相似,仅花纹图案有所区别,所以导致难以判断所采集图像的归属。提出了G-AKAZE方法用于特征匹配,有效提升了匹配速度和精确度,并将其用于徽派建筑图像数据的匹配。首先非线性方法构造尺度空间,并用快速显示扩散数学框架FED来快速求解偏微分方程,再用Hessian矩阵进行特征点检测,根据特征点获取主方向并旋转图像,通过采样网格的像素完成尺度自适应
瑞岩弥勒造像整体保护的目标是保护遗产的多元价值、延续保护要素之间的内在关系,留住遗产地历史“印象”。在宋元时期福建沿海地区的研究背景下,从遗产价值认知、遗产构成要素之间的环境格局关系、社会关系、空间景观关系、功能关系维护等方面入手,探索与实践整体保护理论,以延续要素关系为保护工作的核心,制定保护区划及长期保护管理措施。
为分析中药精油防治感染性疾病的特点,为中药精油的进一步应用提供参考,通过查阅2000—2020年间的中国知网、万方数据、GeenMedical和NCBI数据库中关于中药精油用于防治感染性疾病的数据,将符合标准的精油输入Excel 2013建立数据库,并采用Clementine 12.0和IBM SPSS Statistics 19进行关联规则统计和聚类分析。检索到可防治感染性疾病的93种单味中药精油和27种复方中药精油;药性以温(44次,55%)为主,药味以辛味(59次,46.8%)和苦味(41次,32.
从城墙类土遗址展示和保护研究入手,以大河村遗址城墙的展示设计为例,分析遗址本体信息、展示所面临的挑战和困难、展示策略与方法,并与其他类型遗址展示进行比较分析,总结城
以西天山野果林石生茶藨当年生种子为试验材料,测定种子的外观形态特征、吸水特性和生活力,并研究不同层积方式、不同层积时间和不同质量浓度的GA3溶液对石生茶藨种子萌发特性的影响。结果表明,石生茶藨种子的平均纵径为2.33 mm,平均横径为1.52 mm,种子平均厚度为0.96 mm,平均千粒重为2.13 g,种子净度为91.09%。种子吸水48 h后达到饱和吸水率(80.22%)。经靛红染色法测定得知种子的生活力为85%。河沙层积处理效果优于裸层积处理和不层积处理,河沙层积40 d萌芽效