国家自然科学基金(61163004)
- 作品数：10 被引量：38H指数：3
- 相关作者：吴霖陈磊袁梅宇江虹邓超更多>>
- 相关机构：昆明理工大学西南林业大学北京林业大学更多>>
- 发文基金：国家自然科学基金云南省应用基础研究计划面上项目云南省应用基础研究基金更多>>
- 相关领域：自动化与计算机技术农业科学更多>>
- 局部UCT算法在围棋死活题上的性能测试被引量：1
- 2013年
- 为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部UCT算法基本能够较快地(十几秒内)求解出大部分围棋死活测试问题。文中测试对如何改进大棋盘上的UCT算法性能有指导意义。
- 邓超吴霖陈磊袁梅宇
- 关键词：计算机围棋
- 重庆四面山杉木林群落乔木层优势种群生态位特征研究被引量：22
- 2016年
- 应用2种不同类型的生态位宽度公式和生态位重叠公式统计分析重庆四面山杉木林乔木层优势种群生态位特征。结果表明,重庆四面山杉木林中,杉木、腺萼马银花、光叶山矾、长蕊杜鹃、细枝柃、城口桤叶树都具有较大的生态位宽度,其Bi和Ba值分别为0.589 8、0.563 2、0.594 1、0.558 8、0.595 2、0.566 0和0.928 7、0.787 1、0.955 0、0.775 1、0.960 7、0.807 6;而檫木、薯豆的生态位宽度较小,其Bi和Ba值为0.121 1、0.057 5和0.427 3、0.503 6。生态位宽度与生态位重叠有一定的联系,但又不呈明显的规律性。具有较大生态位宽度的物种是杉木林群落的主要优势种或伴生种,其对环境具有广泛的适应性。具有相近的生态特性或对生境因子有互补性要求的物种间生态位重叠较大。在营造杉木人工林时,可以选择光叶山矾、长蕊杜鹃、细枝柃等与杉木进行混交。
- 卢炜丽张洪江陈奇伯吴霖栗宏林
- 关键词：杉木林生态位宽度生态位重叠
- 封闭域UCT算法的实现及其性能测试
- 2014年
- UCT算法在9×9棋盘上的水平,已经接近最优秀的专业棋手,但在19×19棋盘上还不尽人意.一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索,以期用同样的计算资源来达到更深的有效搜索深度.本文力图沿着此研究思路做一些初步的尝试.我们通过改写Fuego的全局UCT搜索算法,本文实现了封闭域UCT搜索算法,并在64个封闭域围棋死活问题上进行了测试.初步结果表明,封闭域UCT算法能够在不使用任何领域知识的情况下,把给定问题的初始分支系数从5~16降低到2.3以下.从正确率和速度两项指标来看,多个并行的局部UCT搜索的研究思路具备可行性.
- 吴霖邓超陈磊袁梅宇江虹
- 关键词：搜索算法计算机围棋
- 基于TrueSkill模型的围棋棋手排名方法及评估被引量：6
- 2013年
- 如何根据比赛结果自动地估计参赛选手的真实竞技水平,是现代体育排名算法的核心研究内容.本文在综合分析现有等级分制、Elo算法和TrueSkill算法的基础上,通过仿真数据和真实数据,对比分析了TrueSkill排名、Elo排名和棋手段位间的差异及其原因.并且从排名的客观性、时效性、稳定性以及准确性四个方面,对TrueSkill算法的排名结果进行实际应用的可行性分析.实验结果表明TrueSkill的排名结果有较好的客观性、时效性、稳定性以及准确性,在仿真数据中TrueSkill的排名比Elo更合理.
- 吴霖陈磊邓超袁梅宇江虹
- 关键词：评分系统围棋贝叶斯
- Review Expert Collaborative Recommendation Algorithm Based on Topic Relationship被引量：4
- 2015年
- The project review information plays an important role in the recommendation of review experts. In this paper, we aim to determine review expert's rating by using the historical rating records and the final decision results on the previous projects, and by means of some rules, we construct a rating matrix for projects and experts. For the data sparseness problem of the rating matrix and the 'cold start' problem of new expert recommendation, we assume that those projects/experts with similar topics have similar feature vectors and propose a review expert collaborative recommendation algorithm based on topic relationship. Firstly, we obtain topics of projects/experts based on latent Dirichlet allocation (LDA) model, and build the topic relationship network of projects/experts. Then, through the topic relationship between projects/experts, we find a neighbor collection which shares the largest similarity with target project/expert, and integrate the collection into the collaborative filtering recommendation algorithm based on matrix factorization. Finally, by learning the rating matrix to get feature vectors of the projects and experts, we can predict the ratings that a target project will give candidate review experts, and thus achieve the review expert recommendation. Experiments on real data set show that the proposed method could predict the review expert rating more effectively, and improve the recommendation effect of review experts. © 2014 Chinese Association of Automation.
- Shengxiang GaoZhengtao YuLinbin ShiXin YanHaixia Song
- 关键词：FACTORIZATIONRATINGSTATISTICS
- 基于时间序列的竞技水平估计算法被引量：1
- 2015年
- 体育竞技中,选手水平随时间变化,True Skill-T算法能估计选手时间序列上的竞技水平。文中针对围棋比赛的特点对其进行简化和修改,实现了True Skill Go-Year算法。为研究算法在实际排名应用上的可行性,分别基于真实的围棋比赛数据和仿真数据,考察了算法对数据的适应能力。实验结果表明True Skill-T算法排名结果符合领域常识,具备实际应用的性能。
- 陈磊吴霖袁梅宇江虹
- 关键词：时间序列概率图模型TRUE
- 融合先后手优势的竞技水平估计算法
- 2014年
- 针对传统的基于概率图模型的竞技水平估计算法忽略了先后手(主客场)优势从而影响估计精度的问题,提出一种融合先后手优势的竞技水平估计算法。该算法在竞技水平估计算法的图模型上,引入先后手节点,将先后手优势与选手真实竞技水平融合;然后利用比赛结果,采用贝叶斯学习的方法同时估计选手的真实竞技水平和先后手优势;最终根据估计结果对比赛进行预测。在两个真实比赛数据上的对比实验表明,相对于没有融合先后手优势的估计算法,该方法能够明显提高竞技水平估计的精度。
- 吴霖陈磊袁梅宇江虹
- 关键词：概率图模型主场优势贝叶斯学习
- 重庆四面山杉木林优势种群径级结构与空间分布格局被引量：2
- 2016年
- 种群空间格局分析有利于更好地理解格局形成的潜在生态过程。本研究以重庆四面山杉木林为研究对象,采用单变量和双变量函数分析了样地中杉木林主要种群的空间分布格局以及种群间的空间关联性。结果表明：（1）四面山杉木林共调查到乔木65种、灌木31种、草本20种。杉木种群径级结构呈衰退型,表现为以大树为主,中树次之,无小树;腺萼马银花、元江栲、细枝柃等种群径级结构呈增长型,表现为以小树、中树为主,大树次之。（2）在0-25 m尺度内,杉木种群呈随机分布,栲和元江栲呈聚集分布,而腺萼马银花、细枝柃、光叶山矾和长蕊杜鹃等4个种群则在小尺度下呈聚集分布,随着尺度的增大,呈现出随机分布的趋势。（3）生物学特性以及生境因子的差异导致杉木林主要种群间空间关联差异较大,杉木与元江栲和腺萼马银花种群之间呈负相关,而与光叶山矾、栲和长蕊杜鹃种群呈无相关,因此,在该区杉木纯林的近自然改造上,应优先考虑竞争力强的乡土树种,如长蕊杜鹃、栲、光叶山矾等进行混交。
- 卢炜丽张洪江陈奇伯吴霖栗宏林
- 关键词：点格局分析径级结构重庆四面山杉木林
- 基于Google PageRank算法的围棋棋手排名方法被引量：1
- 2016年
- 文中通过对PageRank算法的详细分析,以及对随机冲浪模型的讨论,介绍了基于Google PageRank算法的围棋棋手排名方法,根据棋手的PageRank值对棋手进行排名。从实验的客观性和稳定性上对排名结果进行分析,实验结果表明该算法在围棋棋手排名上具有良好的客观性和稳定性。
- 高春生吴霖
- 关键词：PAGERANK围棋
- 基于最大熵人工智能方法的围棋落子预测被引量：1
- 2017年
- 落子预测是通过在所有合法落子位置选择最优落子点,以提高计算机围棋棋力的重要手段.为了提高落子预测的正确率,本文利用基于人工智能的模式相对频率方法从所有落子中选择一部分落子点,通过OWL-QN（Orthant Wise Limited-memory Quasi-Newton）算法对最大熵模型进行训练,使用训练得到的最大熵模型对相对频率较高的一部分落子点进行重排名来获得最优落子点.通过实验获得了20.58%的落子正确率,表明该方法对落子预测有着一定的指导意义.
- 吴霖高春生
- 关键词：人工智能计算机围棋最大熵
