遗传算法在机器博弈中的创新应用.pdfVIP

*注目费佳..:.11. ·软件设计开发./ 遗传算法在机器博弈中的创新应用 捧1日东刘弘 ( 山东师范大学信息科学与工程挚院，山东济南写∞14) 摘要: 解决机器博鼻问题的侍lJl方法是在博鼻树上采用各种搜章算法，结合局面坪佑，来生戎相应的走法。本文-14-遗传算法~I 入刽 人机博鼻中来.通过对搜常树造行选择.交叉，史舟根作，得到可能包舍是优解的傅鼻树，适用坪仿品.佑他，从而产生蛊前局面 节的..位着法。 笑词:遗传算法:机寨沟鼻õ 4t章技术 中图分.号: TPl8J :t.协议码:A 文章编号: 1例)9-丑剧(2创18阳-1l27s-.4 The Cr四tive ApplicaUon 01 Geoetic A地orithms 画 Mach.ine Adversarlal XU Yang-don窑， μu Hong σcb∞I of InfoJIlUlÍon Sc:imce and ~eering. SIwld佣g NonnaI UIÙV=ity.JIIWl 2S∞14. Chin2) Abs甜8ct: υsing advcnari.al自arcb tecbnol咱国 m由 tbe ev对旧lÍon fimction and 由en creating move gen=目。ns in tbe game tree is the tndilÍon.al me由ods， which is for soIving 由e pr喇凹丽。 (nuchine adv町回riaL This thesis 国cs tbe genetic a1gori血rns in machine advcnari.al. Wi由阳Opera目。ru o( se)eclÍon，匠。即V町 and mutation, we will 阴阳抵抗optimal solulÍons of the game trec 姐d luve the best move ôf CuntOl咀阳aàon. Keyw，阳也: genelÍc aIgoritbmJ: macbinc ad咱咀rial:对vmarial sc:arcb 1 号11雪 人工害能是一门正在迅速发展的综合性很强的科学。 其中心任务是研究如何使计算机去做那些过去只能靠人的力才能做的 工作，有诸多的研究领域.饥锦僧弈即为其中之一. 饥指博弈是-种完全知识博舜，即参与双方在任何时候都完全清楚博弈双方的 局面与状态。五子棋. aH鹏等部属于完全知识博势。 完全知识憾弈中典型方法是搜索博弈树以决定定哪一步. 标准饥稽博弈包含四部分:(1)状态袭示1(2)候选定法产生;(3)搜索 lll 方法沃的一个确定相对优势状态的局面评估函e • 机器博弈的人工能体现在电脑通过基于局面停佑函徽的11索算法从所有合法的候选定法中绞到-个.佳走洼，并由搜索事 法做出选得气 2 博S草树常用搜索法 解决机器博弈问题的传统方法是搜索树{ 博草树)法。 以机器下模为例.前 先要定义一棵有#目的树(得弈例如图 1. 以五子为例).-个结点就代表锁类 的-个局面，子结点就是这个局面走一步可以到达的-个局面。 下织过程中每 ;lt -t告称为一个应对( .~) .从当的镇局状态{领节，é: ) 出发，拨出所有可能的 应对 ( 子节点)，再从每个应对出发拨出对方对E置于每个应对的所有应对. …..，1i:量j终局，由此构成-槐树.称为搜索树。 在lt索树中通过佑值钱出对自 己为有利的分枝，并选捺i亥分栓的起点作为应对方案。 这是一个指放复杂lf问Ili，计算量之大是目前计算机无法承受的，为了. 离搜窗前的敛率，人们提出7-种改造方案。 (1 )量小量大值(Minimu)艘R算法:对搜萦树局面评分{ 如图 2) ，设博￥双 方分别为 MAX 初 MIN， MAX 的任务是糟加棋鑫局面的评分， MIN 的减少筷鑫 111 1 搜余ilJl为 3 的孟子#.14奔树 就越自』目 :2倪鸿-01-24 作者简介:徐F目章 (1982-).~. 硕士，主要研究方向t 造化算法反应用;如l 弘(195S-) ，会. 博士.教授，14士生导师，主要研究方向g CSCW、 ß Agent A.锐、造化计算等。