中国象棋计算机博弈系统评估函数的自适应遗传算法实现  

Implementation of Adaptive Genetic Algorithm of Evaluation Function in Chinese Chess Computer Game System

作　　者：王骄[1] 王涛[1] 罗艳红[1] 徐心和[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2005年第10期949-952,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60475036);教育部博士点基金资助项目(20040145012)

摘　　要：使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.Adaptive Genetic Algorithm （AGA） is used to ,solve the problem of chinese chess game on computer. The game system is divided into four parts： searching engine, move generator, evaluation function, and opening book. Then, the AGA is brought into evaluation function to automatically adjust and optimize the parameter＇ combination of evaluation function by tournament algorithm. Based on the above methods, an off-time self-study system is designed. The experiment results show that the AGA improves the performance of the program developed.

关 键 词：中国象棋计算机博弈 博弈树 评估函数 锦标赛算法 自适应遗传算法 

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