东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (10): 949-952.DOI: -

• 论著 • 上一篇    下一篇

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

王骄;王涛;罗艳红;徐心和   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2005-10-15 发布日期:2013-06-24
  • 通讯作者: Wang, J.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60475036);;

Implementation of adaptive genetic algorithm of evaluation function in Chinese chess computer game system

Wang, Jiao (1); Wang, Tao (1); Luo, Yan-Hong (1); Xu, Xin-He (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2005-10-15 Published:2013-06-24
  • Contact: Wang, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

2039

摘要： 使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.

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

Abstract: 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 parameters' 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.

中图分类号: