云南省应用基础研究计划面上项目(2010CD027)
- 作品数：5 被引量：9H指数：1
- 相关作者：吴霖陈磊袁梅宇邓超江虹更多>>
- 相关机构：昆明理工大学更多>>
- 发文基金：云南省应用基础研究计划面上项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 封闭域UCT算法的实现及其性能测试
- 2014年
- UCT算法在9×9棋盘上的水平,已经接近最优秀的专业棋手,但在19×19棋盘上还不尽人意.一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索,以期用同样的计算资源来达到更深的有效搜索深度.本文力图沿着此研究思路做一些初步的尝试.我们通过改写Fuego的全局UCT搜索算法,本文实现了封闭域UCT搜索算法,并在64个封闭域围棋死活问题上进行了测试.初步结果表明,封闭域UCT算法能够在不使用任何领域知识的情况下,把给定问题的初始分支系数从5~16降低到2.3以下.从正确率和速度两项指标来看,多个并行的局部UCT搜索的研究思路具备可行性.
- 吴霖邓超陈磊袁梅宇江虹
- 关键词：搜索算法计算机围棋
- 基于Google PageRank算法的围棋棋手排名方法被引量：1
- 2016年
- 文中通过对PageRank算法的详细分析,以及对随机冲浪模型的讨论,介绍了基于Google PageRank算法的围棋棋手排名方法,根据棋手的PageRank值对棋手进行排名。从实验的客观性和稳定性上对排名结果进行分析,实验结果表明该算法在围棋棋手排名上具有良好的客观性和稳定性。
- 高春生吴霖
- 关键词：PAGERANK围棋
- 局部UCT算法在围棋死活题上的性能测试被引量：1
- 2013年
- 为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部UCT算法基本能够较快地(十几秒内)求解出大部分围棋死活测试问题。文中测试对如何改进大棋盘上的UCT算法性能有指导意义。
- 邓超吴霖陈磊袁梅宇
- 关键词：计算机围棋
- 基于最大熵人工智能方法的围棋落子预测被引量：1
- 2017年
- 落子预测是通过在所有合法落子位置选择最优落子点,以提高计算机围棋棋力的重要手段.为了提高落子预测的正确率,本文利用基于人工智能的模式相对频率方法从所有落子中选择一部分落子点,通过OWL-QN（Orthant Wise Limited-memory Quasi-Newton）算法对最大熵模型进行训练,使用训练得到的最大熵模型对相对频率较高的一部分落子点进行重排名来获得最优落子点.通过实验获得了20.58%的落子正确率,表明该方法对落子预测有着一定的指导意义.
- 吴霖高春生
- 关键词：人工智能计算机围棋最大熵
- 基于TrueSkill模型的围棋棋手排名方法及评估被引量：6
- 2013年
- 如何根据比赛结果自动地估计参赛选手的真实竞技水平,是现代体育排名算法的核心研究内容.本文在综合分析现有等级分制、Elo算法和TrueSkill算法的基础上,通过仿真数据和真实数据,对比分析了TrueSkill排名、Elo排名和棋手段位间的差异及其原因.并且从排名的客观性、时效性、稳定性以及准确性四个方面,对TrueSkill算法的排名结果进行实际应用的可行性分析.实验结果表明TrueSkill的排名结果有较好的客观性、时效性、稳定性以及准确性,在仿真数据中TrueSkill的排名比Elo更合理.
- 吴霖陈磊邓超袁梅宇江虹
- 关键词：评分系统围棋贝叶斯
