中国象棋计算机博弈系统评估函数的自适应遗传算法实现
来源期刊:东北大学学报(自然科学版)2005年第10期
论文作者:王骄 王涛 罗艳红 徐心和
文章页码:949 - 952
关键词:中国象棋计算机博弈;博弈树;评估函数;锦标赛算法;自适应遗传算法;
摘 要:使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.
王骄,王涛,罗艳红,徐心和
摘 要:使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.
关键词:中国象棋计算机博弈;博弈树;评估函数;锦标赛算法;自适应遗传算法;