| 用遗传算法解决博弈问题 | |
| 马占欣 ; 李亚 ; 陆玉昌 ; MA Zhan-xin ; LI Ya ; LU Yu-chang | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 遗传算法 博弈 适应度函数 genetic algorithm game fitness function TP18 |
| 其他题名 | Use Genetic Algorithm to Solve Game Problem |
| 中文摘要 | 解决博弈问题的传统算法——搜索树法所无法克服的对搜索深度的限制.以五子棋为例,提出了用遗传算法代替搜索树法解决博弈问题的基本方案,并对适应度函数的设计作了一些有益地探索,给出了设计适应度函数应满足的必要条件.实验表明,用遗传算法所设计的对弈程序优于搜索树法.; Search tree,which is restricted by search depth,is the traditional algorithm in dealing with game.Taking gobang as an example,this paper proposes the base scheme for solve game problem by adopting the notion of genetic algorithms instead of search tree,and makes some exploratory work on the design of fitness function,it also provides with requirements for designing fitness function.The experimentation proves that the game procedure designed by genetic algorithm outweighs that designed by search tree.; 国家自然科学基金资助(60473115) |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/55834]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 马占欣,李亚,陆玉昌,等. 用遗传算法解决博弈问题[J],2010, 2010. |
| APA | 马占欣,李亚,陆玉昌,MA Zhan-xin,LI Ya,&LU Yu-chang.(2010).用遗传算法解决博弈问题.. |
| MLA | 马占欣,et al."用遗传算法解决博弈问题".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论