Adaptive Genetic Algorithm's implement on evaluation function in computer Chinese Chess

被引:0
作者
Wang, J [1 ]
Luo, YH [1 ]
Qiu, DN [1 ]
Xu, XH [1 ]
机构
[1] Northeastern Univ, Inst AI & Robot, Shenyang, Peoples R China
来源
International Symposium on Communications and Information Technologies 2005, Vols 1 and 2, Proceedings | 2005年
关键词
Chinese Chess computer game; game tree; evaluation function; tournament algorithm; Adaptive Genetic Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Adaptive Genetic Algorithm (AGA) is used to solve the problem of computer Chinese Chess. The system is divided into four parts: searching engine, move generator, evaluation function, opening book. Then AGA is brought into evaluation function and the parameters' combination of evaluation function is automatically adjusted and optimized by using tournament algorithm. An independent self-study system is designed based on the above methods. The experiment results show the AGA increases the power of our program.
引用
收藏
页码:1206 / 1209
页数:4
相关论文
共 10 条
  • [1] ANGELINE PJ, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P264
  • [2] Hsu S. C., 1991, B COLLEGE ENG NTU, V53, P75
  • [3] Li Mingshun, 2002, GB50010 2002 CODE DE, P1
  • [4] LORENZ DH, DERIVATIVE EVALUATIO
  • [5] MARSLAND TA, COMPUTER CHESS SEARC
  • [6] MICHALEWICZ Z, 2000, EVOLUTION PROGRAMS, V1, P20
  • [7] SHANON CE, MAGAZINE, V41, P256
  • [8] Wang X. A., 2002, Proceedings Fifteenth International Symposium on Mathematical Theory of Networks and Systems, P1
  • [9] WANG XP, 2002, THEORY APPL PROGRAMM, V1, P195
  • [10] YEN SJ, COMPUTER CHINESE CHE