收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于有限自动机的机器博弈系统建模与搜索算法的研究

王林  
【摘要】:让计算机学会下棋,尤其要和人类的精英对决,这是机器博弈领域长期的奋斗目标,也是人工智能学科极富挑战性的研究课题。为了能够在这一新兴的研究领域取得更快更多突破性进展,有力发挥机器博弈的“果蝇”作用,需要很好地对其建模及对其搜索算法进行研究。机器博弈的研究在各个领域产生了大量的科技成果,而作为机器博弈一个重要组成环节的博弈树的搜索算法已经在国外经过多年发展,并且产生了一大批技术成果。但是,国内在这方面的研究却相对滞后,大多数情况下仍然沿用基础的极大极小算法,这大大减缓了机器博弈的搜索效率。有限自动机是计算机科学的重要基石,它是一种研究离散事件动态系统的数学模型,可以用来进行对象行为的建模。 本文是对基于有限自动机的机器博弈系统建模与搜索算法的一些研究,主要内容概括如下:首先,通过总结有限自动机在机器博弈上的应用,及对离散事件动态系统的建模和主要方法的分析,得出有限自动机对机器博弈系统的建模过程属于离散事件动态系统,提出了六元组的有限自动机,并以对自动售货机系统进行建模为例进行了说明。而利用有限自动机对博弈参与人的决策行为进行建模,在模型中每个博弈参与人选择一个有限自动机,有限自动机在当前状态下与竞争对手的有限自动机进行博弈,依据所获取的信息转换到下一个状态,并开始新一周期的博弈,从而在有限自动机的机器博弈系统建模过程中,两个有限自动机组成一个闭环系统,由此提出七元组的有限自动机,并以牛角棋为例进行了说明。其次,通过分析博弈树的搜索技术为提高博弈树的搜索深度起到了重要的作用,而目前一些新的算法的提出,虽然从形式上不同于经典算法,但是在思想上却没有特别的构想,仍然沿用经典算法中的思想。本章基于有限自动机的识别作用,并以有限自动机在对数的运算中的识别为例进行了说明,通过分析正规表达式便于代数计算及有限自动机在匹配上的应用,从而提出把有限自动机经过正规文法转化为正规表达式,这样有限自动机接受的语言就可以用正规表达式来表示,最后结合牛角棋这一实例来进行说明。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 鲍丰;关于弱可逆有限自动机延迟步数分解的两个结果[J];计算机学报;1993年08期
2 袁永升;兰亚坤;;有限自动机的逻辑流程图分析法[J];东北师大学报(自然科学版);1993年03期
3 王海峰,吕永波,张仲义;一种系统安全性的形式化验证方法[J];计算机工程与应用;2003年04期
4 王恺,靳简明,王庆人;西文OCR后处理中的有限自动机模型[J];计算机工程与应用;2004年23期
5 周德玉;有限自动机的变换半群和它识别的信息[J];重庆大学学报(自然科学版);1989年01期
6 吴浩敏,陈偕雄;有限自动机〈X,S,Z,F,G〉的一种MSI实现方法[J];浙江大学学报(理学版);1989年02期
7 彭召意,许中华,蒋伟进,杨伟丰;一种基于有限自动机的多线程软件设计方法[J];福建电脑;2004年04期
8 文敦伟,蔡自兴;空调系统多工况智能控制[J];计算技术与自动化;1997年03期
9 朱云飞,张衡,罗铸楷;有限自动机的线性化[J];湘潭大学自然科学学报;1999年01期
10 周晔,黄永忠,郭金庚;类信息的提取技术及应用[J];计算机应用研究;2001年09期
11 李峰;基于KMP算法的有限自动机的确定化[J];重庆三峡学院学报;2005年03期
12 袁永昇;有限自动机RTL描述的一种有效逻辑转换[J];计算机学报;1990年06期
13 罗光春,李炯;有限自动机在BBS信息监测系统中的运用[J];电子科技大学学报;2002年03期
14 王鸿吉;分解弱可逆有限自动机的两个结果[J];计算机研究与发展;2005年04期
15 ;自动化理论与技术[J];电子科技文摘;2003年01期
16 陈庆兰;;有限自动机在地址识别中的应用[J];中国电力教育;2007年S1期
17 黄飞丹;;有限自动机的等价性与路代数[J];毕节学院学报;2009年04期
18 程鹏;卢国杰;韦雅君;甄成刚;;有限自动机在自动柜员机测控程序设计中的应用[J];中小企业管理与科技(上旬刊);2011年07期
19 曾光橦;;有限自动机基本模型及描述方法[J];电子技术;1988年01期
20 袁永升;岳丽娟;;有限自动机的CAD[J];东北师大学报(自然科学版);1992年04期
中国重要会议论文全文数据库 前10条
1 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
2 闫继钢;武文忠;李汉文;蒙应杰;是垚;赵雅纳;;基于有限自动机的列车交接系统研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
3 区汝就;;有限自动机在数字逻辑电路设计中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
4 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
5 文静华;李祥;;安全开放系统的Petri网模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
6 陶惠良;杨正球;;基于Struts+Spring的易维护软件流程设计与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
7 苗洁君;王克;;密码模块的形式化设计和验证研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
8 董聪;;随机DEDS的模型体系与算法结构(Ⅰ)[A];1998中国控制与决策学术年会论文集[C];1998年
9 唐超;刘辰;杨正球;;使用多层迭代分析和分类网页文档的方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 蒋志明;丁利华;;离散事件动态系统的代数特征[A];1994中国控制与决策学术年会论文集[C];1994年
中国博士学位论文全文数据库 前10条
1 王鸿吉;可逆有限自动机的结构与分解[D];中国科学院研究生院(软件研究所);2005年
2 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
3 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
4 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
5 刘贞;基于市场交易的电能与环境协调激励电价机制设计[D];重庆大学;2008年
6 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
7 李素建;汉语组块计算的若干研究[D];中国科学院研究生院(计算技术研究所);2002年
8 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
9 吴斌;语音识别中的后处理技术研究[D];北京邮电大学;2008年
10 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 翁福利;直觉模糊有限自动机及其乘积研究[D];电子科技大学;2012年
2 刘跃霞;语言半环上的有限自动机的推广[D];太原科技大学;2010年
3 林添荣;量子有限自动机等价性判定研究[D];福建师范大学;2011年
4 王林;基于有限自动机的机器博弈系统建模与搜索算法的研究[D];东北大学;2009年
5 杨莉;格值直觉模糊有限自动机的乘积研究[D];四川师范大学;2013年
6 文毅玲;有限自动机的化合与等价于(输入)存贮线性有限自动机问题[D];广西师范大学;2004年
7 张坤;两类格值有限自动机的性质及其最小化问题[D];四川师范大学;2012年
8 冯娜;模糊有限自动机与基于量子逻辑的自动机的一些拓扑性质[D];四川师范大学;2012年
9 任宏宇;基于有限自动机的软件行为模型评价方法研究[D];北京理工大学;2011年
10 陈霄凯;有限自动机(FA)在测控程序自动生成中的应用研究[D];华北电力大学(河北);2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978