%0 Journal Article %T 基于函数逼近的学习式搜索 %A 张伟 %A 刘积仁 %A 李华天 %J 自动化学报 %P 235-239 %D 1994 %X ?本文将函数逼近的方法引入到学习式搜索中,使学习式搜索通过一定数量的解题训练后可以建立起一个任意一致逼近理想函数h*(·)的启发估计函数h(·).本文给出了一个这样的学习式搜索算法A-Bn,并证明了当训练例子集充分大后,A-Bn可在多项式复杂度内解决任一后来提交的同类问题. %K 人工智能 %K 启发式搜索 %K 机器学习 %K 复杂度 %U http://www.aas.net.cn/CN/abstract/abstract14115.shtml