基于形势判断和遗传算法的计算机围棋静态评估算法  

Computer solution of static evaluation problems based on positional analysis and genetic algorithm

作　　者：余磊[1,2] 魏君[3] 田丰[2] 刘锦高[2] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063 [2]华东师范大学信息科学技术学院,上海200062 [3]吉林大学公共教学中心,长春130062

出　　处：《吉林大学学报（工学版）》2011年第6期1694-1698,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60973048);博士科研启动基金项目(EA201104183);上海市科技攻关重点项目(075115002)

摘　　要：提出了一种计算静态评估值的数学模型,并结合遗传算法对模型参数进行了优化。利用此方法可以获得不同棋力下分别对应的不同静态评估算法模型。对比实验结果表明,该模型能将运算精度提升93%,运算速度提升35%;其运行能力可以应用于计算机围棋中盘、收官等模块中,对计算机博弈、人工智能以及游戏软件的研究具有重要意义。An approach based on Go knowledge to calculate the static evaluation value is proposed, and the parameter of the model is further optimized by genetic algorithm. Through this approach, various static evaluation models based on different levels can be obtained. The results of text show that, compared with the original model, the accuracy and operation speed of the proposed approach are promoted by 93% and 35~ respectively. We expect that, with such operation capacity, this model can be applied in the module of the middle game and end game of computer Go. This model has a practical utilization in researches on computer games, artificial intelligence and game software.

关 键 词：人工智能 静态评估 形势判断 遗传算法 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]