Title :
Adaptive genetic algorithm´s implement on evaluation function in computer Chinese chess
Author :
Jiao, Wang ; Yan-Hong, Luo ; Dong-Ni, Qiu ; Xin-He, Xu
Author_Institution :
Inst. of AI & Robotics, Northeastern Univ., Shenyang, China
Abstract :
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.
Keywords :
computer games; games of skill; genetic algorithms; adaptive genetic algorithm; computer Chinese chess; evaluation function; independent self-study system; move generator; opening book; searching engine; tournament algorithm; Artificial intelligence; Books; Digital arithmetic; Genetic algorithms; Pattern recognition; Production; Robotics and automation; Search engines; Software;
Conference_Titel :
Communications and Information Technology, 2005. ISCIT 2005. IEEE International Symposium on
Print_ISBN :
0-7803-9538-7
DOI :
10.1109/ISCIT.2005.1567095