收藏本站
《华东师范大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于认知科学的计算机围棋博弈问题的研究

余磊  
【摘要】:认知科学是20世纪世界科学标志性的新兴研究门类,它作为探究人脑工作机制的前沿性尖端学科,已经引起了全世界科学家的广泛关注。由于在视觉表现形式上具有抽象、复杂的特性,计算机围棋正在成为认知科学研究的重要方向和工具。 近年来,研究者大多采用Monte Carlo (MC)、Upper Confidence bounds applied to Trees (UC)、All Moves As First (AMAF)等不包含任何围棋知识的统计算法解决围棋对弈问题。本文则以不同的角度,通过研究围棋棋手的知识结构、表述形式、思维模型等,提出了一系列基于模拟人类棋手思考方式,量化棋手模糊判断结果的计算机围棋解决方案,不但有助于围棋程序棋力的提高,更有助于提升对人类认知能力的理解,促进认知科学的研究、发展,具有重要的创新意义和实用价值。 论文具体的创新内容如下: 1.对棋块的气划分等级。根据分级结果,可以判断棋块的安全程度,确定捕获目标,产生候选着点并对其排序。通过Memory-enhanced Test Driver (MTD(f))算法对候选点依次进行搜索,寻找出正确的捕获棋步。实验结果表明其效果较好,可以应用于计算机围棋实战中。这也为第三章计算厚势价值时确定有效子数做了必要的准备。 2.对厚势价值进行量化。与传统的计算完全控制点的数量不同,本文提出了厚势的影响有如控制概率在二维空间的弥散,所有空点被控制的概率总和即为此厚势价值的思想,并为此设计了一种棋子影响函数,建立了一种计算厚势价值的数学模型;尝试将厚势的价值分为基本值和附加值两部分,进而动态地调整不同棋力下对厚势价值的不同判断,模拟了人类棋手对厚势的感觉;利用简单遗传算法对模型参数进行分级优化,获得了各个棋力层次下的厚势价值量化模型。 实验结果表明该模型达到了较高精度,可以应用于计算机围棋序盘、中盘、收官等模块中,为第四章量化棋局形势的程序设计提供了基础。 3.提出了一种对棋局形势进行量化评价的方法,采用获胜概率表征量化结果。通过模拟人类棋手判断形势的思考方式,以领先目数和棋局进展程度作为获胜概率的计算依据,并结合多级种群竞争消亡算法对模型参数进行了优化。当围棋程序的棋力发生变化时,只需相应调整模型中的参数,因此模型可以适用于不同棋力层次,具有较强的移植性和较高的普适性,在实验中取得了较好的效果,为第五章程序选择、确定最佳棋步奠定了基础。 这种根据围棋知识构建模型、利用遗传算法确定参数的方法也可以应用于其他计算机博弈问题的解决。 4.提出了一种计算机围棋中盘着手策略,包括棋步产生、评估和确定的方法。通过计算实地价值、战略价值、棋形价值和后续价值,对候选棋步进行初始评估。根据目的性差异,将棋步分为进攻和防御两部分;并结合获胜概率,计算攻防力度调整权值,从而动态调整攻击和防御棋步的评估值,寻找出最佳棋步。此方法既模拟了人类棋手在落子前的思考过程,又发挥了计算机擅于运算的特长,将动态分析、静态搜索和知识库的应用相结合,体现出一定层次的智能。 5.开发了一个计算机围棋博弈系统CognitiveGo,将上述内容整合实现。每当落子前,CognitiveGo先根据模式库寻找一些可能的着点,继而根据自身棋力,对双方的实地、厚势、棋块强弱进行判断,并结合判断结果调整下一步棋的目标方向。在此过程中,模式库影响候选棋步的推荐,形势判断则影响目标之间的转换。 综上所述,本文主要采用模拟人类棋手思考过程,建立相应模型的方式对计算机围棋相关问题进行研究,其研究方法和成果对于提升计算博弈智能,促进认知科学发展具有现实的应用价值和理论意义。
【学位授予单位】:华东师范大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 刘廷元;任皓;;数字图书馆评估中人的认知因素研究[J];情报科学;2006年02期
2 赵玉鹏;刘则渊;;情感、机器、认知——斯洛曼的人工智能哲学思想探析[J];自然辩证法通讯;2009年02期
3 徐峰;冷伏海;;认知计算及其对情报科学的影响[J];情报杂志;2009年06期
4 黄强;水超;孙智信;周炀茗;;科学计量视角下认知科学发展研究[J];现代情报;2011年07期
5 袁小红;王珏;;基于事例的推理:综述与分析[J];模式识别与人工智能;1995年S1期
6 孟伟;;Embodiment、认知科学以及传统意义理论的发展[J];心智与计算;2007年01期
7 雷邦瑜;张惠侨;;机械零件设计思维的信息加工模型[J];上海交通大学学报;1993年03期
8 Marc Michael Treutler;孙艺丹;;感知的秩序:媒介经济学的理论方法[J];上海大学学报(社会科学版);2007年01期
9 李哲汇;;认知科学视域中的“知识管理功能”阐释[J];图书情报知识;2007年04期
10 谭咏梅;王小捷;钟义信;;“脑与认知科学基础”教学研究[J];计算机教育;2009年11期
中国重要会议论文全文数据库 前10条
1 董俊林;;当代认知科学的交叉机制探析—以哈佛大学MBB为例[A];第二届中国科技哲学及交叉学科研究生论坛论文集(硕士卷)[C];2008年
2 程琪龙;;认知语言学和认知科学的关系[A];第四届全国认知语言学研讨会论文摘要汇编[C];2006年
3 孟娟;彭运石;;意识研究的新取向——神经现象学[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 王天恩;;闭幕词[A];《思维科学与21世纪》学术研讨会论文集[C];2010年
5 吴兵;;一种具有语义分布的自构造的新人工神经网络系统及其应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 张小燕;;皮亚杰对逻辑学与心理学之间关系的重新认识[A];2005年逻辑研究专辑[C];2005年
7 国辉;;认知因素在第二语言习得中的功能分析[A];第四届全国认知语言学研讨会论文摘要汇编[C];2006年
8 张志芳;;“说不可说之说”——佛教心理学之语言观[A];第十二届全国心理学学术大会论文摘要集[C];2009年
9 陶伯华;;试论思维科学与认知科学的分界[A];《思维科学与21世纪》学术研讨会论文集[C];2010年
10 丰国欣;;论二语习得的认知学科取向[A];中国英汉语比较研究会第八次全国学术研讨会论文摘要汇编[C];2008年
中国重要报纸全文数据库 前10条
1 记者 李大庆;陈霖院士当选为国际认知科学联合会主席[N];科技日报;2009年
2 宋晖;认知科学的发展及其影响[N];中国社会科学院报;2009年
3 本报记者 李大庆;认知科学,我们的研究还稍显稚嫩[N];科技日报;2010年
4 演讲人 蔡曙山;人类心智探秘[N];人民政协报;2010年
5 徐慈华 浙江大学语言与认知研究中心;认知科学背景下提升思维素养[N];中国社会科学报;2010年
6 黄华新 浙江大学语言与认知研究中心;哲学视角中的当代认知科学[N];中国社会科学报;2010年
7 张寅生 中国科学技术信息研究所;认知科学的方法及发展趋势[N];中国社会科学报;2009年
8 记者 李大庆;中澳神经与认知科学联合实验室揭牌[N];科技日报;2010年
9 刘高岑 洛阳师范学院哲学与科技文化研究所;认知科学探索自我的新路径[N];中国社会科学报;2010年
10 本报记者 姜靖;陈霖:三十年改写认知科学权威理论[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 余磊;基于认知科学的计算机围棋博弈问题的研究[D];华东师范大学;2011年
2 刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年
3 徐献军;具身认知论[D];浙江大学;2007年
4 梁添才;基于认知机理的汉字智能造字研究[D];华南理工大学;2008年
5 尚丽岩;中国农村合作医疗制度[D];辽宁大学;2008年
6 吴彩强;从表征到行动[D];浙江大学;2007年
7 廖雪伶;佛学与现代自然科学对话之实质[D];四川大学;2005年
8 戴潘;福多“概念”理论研究[D];复旦大学;2010年
9 王迎秋;城市电网规划项目关键问题研究[D];天津大学;2007年
10 商卫星;论认知科学的心智观[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 成茵;第二代认知科学与心理学的具身转向[D];吉林大学;2011年
2 王磊;认知科学与工程德育研究[D];武汉理工大学;2006年
3 秦秀娟;文化及其进化对认知发展的作用与影响[D];山西大学;2006年
4 王成济;文学模糊:经历的缺失[D];安徽大学;2006年
5 牟朝强;高一函数概念学习障碍分析及教学对策研究[D];福建师范大学;2008年
6 袁力红;德雷福斯对传统人工智能研究信条的批判[D];吉林大学;2009年
7 李宁;有稿同传中的经济原则[D];厦门大学;2009年
8 孙瑜;从认知角度谈汉英人生隐喻比较研究[D];上海海事大学;2007年
9 孔德艳;BBS网络语言隐喻的认知研究[D];华北电力大学(河北);2008年
10 吕婕;以跨学科的视角论口译理论的认知基础[D];上海外国语大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026