节点文献

基于函数逼近的学习式搜索

POLYNOMIAL APPROXIMATION BASED LEARNING SEARCH

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张伟刘积仁李华天

【Author】 ZHANG WEI; LIU JIREN; LI HUATIAN (Computer Science Department, Northeast University of Technology Shenyang 110006)

【机构】 东北大学计算机系

【摘要】 本文将函数逼近的方法引入到学习式搜索中,使学习式搜索通过一定数量的解题训练后可以建立起一个任意一致逼近理想函数h*(·)的启发估计函数h(·).本文给出了一个这样的学习式搜索算法A-Bn,并证明了当训练例子集充分大后,A-Bn可在多项式复杂度内解决任一后来提交的同类问题.

【Abstract】 In this paper,Polynomial Approximation method and theory are introduced into the research of Learning Search of Artificial Intelligence.In this way, we can use a search algorithm repeatedly to construct a heuristic estimate function h(·) which uniformly approximates to the optimal estimate function h*(·) with arbitrarily high precision. One of such learning setrch algorithms, A-Bn is presented and it is shown that, when the number of training samples becomes large enough, the worst-case complexity of A-Bn can be reduced to O(poly(N)),where N is the length of the optimal solution path, poly (N) is a polynomial of N.

【基金】 国家自然科学基金
  • 【分类号】TP18
  • 【被引频次】1
  • 【下载频次】72
节点文献中: 

本文链接的文献网络图示:

本文的引文网络