协同进化FNN在计算机围棋中的研究与应用研究.pdf

摘 要 摘 要 计算机博弈（Machine Game）一直以来都是检验人工智能发展水平的试金石， 以研究计算机博弈为切入点，可以充分提高各种人工智能的理论水平。 以目前计算机博弈程序的发展水平来看，大部分的博弈游戏，例如跳棋，中 国象棋，五子棋等，依靠传统的博弈树搜索算法和越来越快的计算机处理速度， 博弈程序的水平已经达到了专家级的高度，然而对于围棋来说，这方面的研究仍 然没有突破性的进展。究其原因，是需要考虑的分支数太多，即使计算机的速度 再快，也难以穷尽所有分支，目前较为主流的做法是建立一个围棋模式数据库， 将当前的棋局同数据库中的模式进行匹配，以找到最佳的着法。这种做法的局限 性在于需要众多的先验知识去建立该数据库，算法的好坏更多的取决于先验知识 的好坏，从研究人工智能的角度来讲，我们更希望建立一个能从相互博弈的过程 中不断进行自主学习的算法模型。想达到该目的只有用神经网络设计局面评估函 数，目前应用到围棋上做的最好的就是SANE(Symbiotic Adaptive Neuro-Evolution) 算法，在SANE 算法的基础上，本文提出了一个用神经网络集成进行局面估值的 围棋博弈算法模型，试验证明，该模型经过训练后具有更高的智力水平。 本文首先对相关领域知识进行了全面综述，再建立这一算法模型，并用实验 验证了该算法的有效性，其中主要的创新性内容如下： 1.集成多个神经网络作为计算机围棋的局面评估函数，使用协同进化遗传算 法同时优化单个神经网络以及神经网络之间的组合方式，这样更有助于在进化中 保留有用部分，拓展了搜索的空间，得到对当前棋盘局面更加精准的估值。 2.计算个体适应度时，建立一个合适的多目标评价函数，而不是仅仅以比赛 输赢的结果作为评价的唯一因素，这样有助于保持群体中个体的多样性，避免算 法的提前收敛。 3.在博弈个体的训练上，采用自主学习和监督学习两种相结合的方式。自主 学习是指个体之间相互进行博弈比赛，以比赛的结果作为评价个体适应度的一部 分考虑因素。监督学习是为了防止个体之间出现相互串联作弊，因此引入多个已 有的具有不同风格和棋力的计算机围棋软件，与它们进行循环赛，以比赛的结果 作为评价个体适应度的另外一部分考虑因素。 关键词：计算机博弈,协同进化,神经网络集成,多目标优化 I 协同进化FNN 在计算机围棋中的研究与应用 Abstract Computer game (Machine Game) test has been the touchstone of the development level of artificial intelligence, It can enhance the level of artificial intelligence theory based on studying the computer game. Computer program at the current level of development of the game, the most of the game, such as Chinese checkers, Chinese chess, backgammon, etc., relying on the traditional game tree search algorithms and computers getting faster and faster processing speed, the game process has reached the level of the high-level experts, however, go for research in this area has still not breakthrough. The reason for this is to be considered a branch of a few too many, even if the computers speed even faster, it will