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

本文将函数逼近的方法引入到学习式搜索中，使学习式搜索通过一定数量的解题训练后可以建立起一个任意一致逼近理想函数ｈ＊（·）的启发估计函数ｈ（·）．本文给出了一个这样的学习式搜索算法Ａ－Ｂｎ，并证明了当训练例子集充分大后，Ａ－Ｂｎ可在多项式复杂度内解决任一后来提交的同类问题．

基于多项式逼近的学习式搜索

本文将多项式逼近的方法引入到学习式搜索中，使学习式搜索通过一定数量的解题训练后可以建立起一个任意一致逼近理想函数ｈ（·）的启发估计函数ｈ（·）．本文给出了一个这样的学习式搜索算法Ａ－Ｂｎ，并证明了当训练例子集充分大后，Ａ－Ｂｎ可在多项式复杂度内解决任一后来提交的同类问题．

一种基于计算机屏幕图像匹配的快速搜索策略

提出一种适用于计算机屏幕图像的快速搜索策略.首先确定含有目标图像窗口的移动范围,通过计算目标图像在窗口中的相对位置,缩小图像的搜索空间.对已知匹配点的空间坐标进行分类统计,根据目标点出现概率的大小标定搜索优先级,构建一种学习式的搜索算法.测试结果表明,在针对计算机屏幕图像匹配时,本文算法在运算速度和匹配精度上优势显著.该方案已成功应用于国家大型科学仪器工作状态监测系统.