位置:成果数据库 > 期刊 > 期刊详情页
极小树叶结点数定理的补充证明及有关分析
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2011
  • 页码:521-526
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]苏州科技学院电子与信息工程学院,215011, [2]苏州大学计算机科学与技术学院,215006
  • 相关基金:国家自褡科学基金项目(No.60775045,61033013)、苏州科技学院科研基金项目(No.xky201010)资助
  • 相关项目:基于认知模型的图像不变性特征理论和关键技术
中文摘要:

通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法.

英文摘要:

A concise proof for minimal game tree 's leaf node number theorem is presented according to some deficiencies in its pervious proofs, and also some misunderstandings of minimal game-tree are clarified. On the analyses and experiments of the efficiency source of the window searches, this paper reveals the fact that the improvement of the window searches efficiency results from the position of the window. This qualitative conclusion, which contains some inconsistencies from the common knowledge, gives accurate comprehension and utilization of window searches.

同期刊论文项目
期刊论文 59 会议论文 15 著作 2
期刊论文 86 会议论文 13 获奖 3 专利 2 著作 3
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169