用遗传算法解决博弈问题

作     者：马占欣 李亚 陆玉昌 MA Zhan-xin;LI Ya;LU Yu-chang

作者机构：周口师范学院计算机科学系河南周口466001 清华大学智能技术与系统国家重点实验室北京100084 

基　　金：国家自然科学基金资助(60473115) 

出 版 物：《河南科学》 (Henan Science)

年 卷 期：2007年第25卷第2期

页      码：273-277页

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

主 题 词：遗传算法 博弈 适应度函数 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1004-3918.2007.02.023

馆 藏 号：203108591...