一种用于AOI的PCB拼接算法

针对自动光学检测技术(AOI)在PCB板检测中存在的图像拼接严重错位、系统响应速度慢、拼接精度差等问题,对PCB图像拼接算法进行了改进研究.首先,提出整行缩小以及以行图像为配准图像的方式进行图像拼接;其次,在传统PCB图像拼接算法上引入surf配准,采用图像金字塔尺度空间的方法,确定拼接图像间的对应特征点,选取最近邻次近邻的配准方式进行特征匹配.实验结果表明:提出的拼接算法,生成图像的数据量相对较少、速度较快,误差不会累积传递,消除了错位偏差,并解决了因光照不均而造成拼接缝隙的问题,大大提高了拼接的精度和速度,为AOI系统后续准确识别PCB板缺陷打下了良好的基础.     

基于FFD改进算法与遗传算法的文件存盘模型

本题针对文件备份存盘问题进行分析,建立了两个可以推广解决实际问题的模型。模型1：基于FFD改进算法建立动态规划模型,运用C语言程序编写算法求解,求出最优解并进行检验;模型2：基于基本的遗传算法,建立文件存盘问题的较精确模型。模型在一定程度上可以给最优资源分配等问题提供思路。     

基于灰色理论的旅游需求预测算法分析

旅游需求分析对于促进我国各地区的经济发展和文化交流都有着重要的意义。由于旅游行业的＂小样本、贫信息、不确定＂性,旅游市场可以看做是一个巨大的灰色系统。本文针对旅游需求问题进行了详细的研究,提出了基于灰色系统理论的多元数学预测模型GM（1,N）,合理分析诸多因素对旅游需求的综合影响,可以很好的解决此类问题。同时,以北京地区旅游需求发展为例,根据北京市旅游局等的历年旅游统计数据,确定影响游客人数的因素并对其合理量化,应用GM（1,N）模型对该地的旅游需求进行预测,并通过残差检验、后残差检验等方法对该模型进行分析,得到的预测结果比较准确,该模型应用范围广泛,可以进行推广使用。