用遗传算法解决博弈问题

• 作者: 李亚 陆玉昌 马占欣
• 来源期刊: 河南科学
• 关键词: 遗传算法 博弈 适应度函数
• 年，卷（期）: 2007,（2）
• 页码范围: 273-277
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2007.02.023

摘要

解决博弈问题的传统算法--搜索树法所无法克服的对搜索深度的限制.以五子棋为例,提出了用遗传算法代替搜索树法解决博弈问题的基本方案,并对适应度函数的设计作了一些有益地探索,给出了设计适应度函数应满足的必要条件.实验表明,用遗传算法所设计的对弈程序优于搜索树法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆玉昌	清华大学智能技术与系统国家重点实验室	86	4098	32.0	63.0
2	马占欣	周口师范学院计算机科学系	13	94	7.0	9.0
6	李亚	周口师范学院计算机科学系	17	32	3.0	4.0