【摘 要】
：
Programs of computer GO were traditionally constructed using a knowledge-based approach;modem computer GO programs are constructed using Monte-Carlo Tree Search (MCTS) with 3x3 patterns.In both cases,
【机 构】
：
BUPT-JIU DING Computer GO Research Institute Beijing University of Posts and Telecommunications, Bei
论文部分内容阅读
Programs of computer GO were traditionally constructed using a knowledge-based approach;modem computer GO programs are constructed using Monte-Carlo Tree Search (MCTS) with 3x3 patterns.In both cases,quantity,quality,and consistency of patterns used determine the strengths of the programs to a large extent.In this paper,we describe an approach for pattern coding and matching of a complete 3x3 pattern library.This approach can also be used to represent knowledge of GO.Testing results show that patterns coded in our approach can be used efficiently in MCTS and that they improve the perfomance of Lingo,out 9x9 computer GO program.
其他文献
阈值法由于其独特的性质被广泛应用于各种类型的图像分割中,其优点是:计算简单有效,且能进行并行处理.基于人工免疫系统中的克隆选择理论,提出了一种新的最佳熵阈值医学图像分割的方法,新方法中以最佳熵作为亲和度函数,把医学图像分割问题变成一个优化问题,利用克隆算子有效的扩大了搜索的范围,保证了所求解的多样性,从而快速找到最优的分割阈值.我们将新算法应用于MRI图像分割这一挑战性的问题,详细叙述了算法机理,
神经网络可以对非线性系统进行精确的建模,并通过神经网络控制器对有控制要求的非线性系统实行控制.但是传统的神经网络学习算法具有收敛速度慢,效率低的缺点.本文提出了将Levenberg-Marquardt (LM)学习算法应用到神经网络模型的训练,特别是神经网络控制器的建立中,形成了基于Levenberg-Marquardt算法的神经网络自适应内模控制方法.通过与传统神经网络控制方法的比较,本文提出的
主体是人工智能的重要概念,在许多方面得到应用.随着研究深入,人们对主体及系统的性质、功能、特征的理解不断深入.免疫系统是一种具有智能性的生物系统,构成免疫系统的各类分子、细胞等看作兵有特殊功能的主体,免疫系统可以看作是一个复杂的主体系统及网络.免疫系统的组成特性有助于设计新的多主体及系统,多主体也可用于研究免疫系统的功能模型.本文全面回顾了该领域近些年的研究成果,给出了免疫主体的特征及免疫多主体一
本文采用ASO (Alternating Structure Optimization)方法进行了汉语组块分析的研究.ASO算法是最近提出的一种线性多任务的学习算法,通过辅助问题抽取出多任务中的共同结构,来提高分类准确性.基于ASO的汉语组块分析方法是半监督的学习方法,能够利用大量的未标注语料来提高分类器性能.在本文中,我们通过构建一系列的辅助问题,在Chinese Tree Bank语料上,提高
本文综述了常用脑功能成像技术及其在揭示脑的认知机制及规律方面的研究成果.分析和评价了脑功能成像技术在记忆机制、言语产生机制、推理机制、推理与言语关系、顿悟产生机制等认知科学研究中的作用和成果.认为:脑功能成像技术能够在无创条件下了解人在思维和行为过程中脑的功能活动,是目前脑的高级功能研究中最有潜力的一类实验方法.
针对中文语句隶属于类的模糊性,本文提出了一种改进的模糊C均值聚类算法确定多文档集合的潜在子主题.为了减小初值选取不当对模糊C均值算法产生的影响,该方法结合训练阈值的层次聚类算法以及样本密度算法投票生成初始聚类中心,初始化模糊C均值算法的原型矩阵以及划分矩阵,进而聚类生成多文档文摘的子主题.通过对子主题的排序以及文摘句的抽取生成多文档文摘.实验结果表明,采用改进的模糊C均值聚类算法得到的子主题聚类效
本文提出了一种从语料库中自动获取树串对齐模板的方法.该模板基于语言学短语结构,描述了源语言句法树和目标语言串之间的对齐关系.该方法是一种半监督的、基于统计的、数据驱动的方法.初步的试验结果表明,该方法可以得到比较令人满意的效果,且获得的模板可根据解码器的不同而应用到不同的翻译策略中.
电话对话语音具有通信环境多变、说话人差异明显和自然口语化现象严重的特点,本文通过整合鲁棒特征提取、声学模型补偿、语言模型补偿等一系列鲁棒识别技术,设计并搭建了一面向电话对话语音的识别系统.该系统在2005年863评测采用的一小时电话语音数据集进行了实验.其字错误率相比于基线系统相对降低30.6％.同时,为了加快识别速度,在采用自主开发的经优化的单遍解码器的基础上,通过在系统级速度优化方面采用快速预
本文从视觉心理学的角度对如何更好地开展非真实感绘制进行了初步探索.在简要介绍视知觉一般过程的基础上,给出一些代表性的心理学流派,尤其是格式塔心理学关于图像认知的解释,借此进一步表明NPR的优势所在.文中介绍了两个具有借鉴意义的图形学与视觉心理学相结合的例子.最后,给出本文作者所做的初步尝试及实验结果.
亚马逊棋作为一种博弈类游戏,由于其本身特殊的规则,使其适合于博弈中人工智能算法的研究.文章从两个方面讨论亚马逊棋的博弃技术,先是提出了一种对亚马逊棋局面进行评估的方法,为亚马逊棋的初学者在局面评估方面提供了一定的思路.然后介绍MC/UCT搜索算法在亚马逊棋搜索中的运用,UCT是机器博弈领域最新的搜索算法,它很好的解决了传统搜索算法无法在亚马逊棋搜索中遍历更深层节点的问题.