一种基于PBIL算法的快速图像匹配方法

为了解决图像匹配过程中计算速度慢和匹配精度不高的缺陷,提出了一种基于群体增量学习算法的匹配方法。PBIL算法是一种基于概率分析的进化算法。它集成了基于函数优化的遗传搜索和竞争学习两种策略,将进化过程视为学习过程,通过竞争学习所获得知识来修正生成概率,进而指导后代的生成。在实验中,将其与传统序贯相似性检测算法(SSDA)和遗传算法进行了比较。结果表明基于该算法的图像匹配具有运算速度快、匹配精确等优点,且收敛过程非常稳定。     

自定义报表系统的组件化开发

为实现用户可以自定义报表数据项及报表界面,提出基于组件化开发思想的自定义报表系统的实现方法和机制,给出自定义报表系统的开发方法、功能模型、组件层次模型.利用.NET提供的底层接口,结合数据库的存储功能实现组件开发与组装及系统生成.在.NET平台下实现组件化的系统开发,可以提高代码的可重用性以及系统开发效率,缩短开发周期,增强系统的可移植性和可扩充性.     

一种基于条形块跟踪的圆弧识别新方法

圆弧识别是工程图纸矢量化研究中的重点和难点.为了提高识别的效率和精度,本文提出了一种基于条形块跟踪的圆弧矢量化方法,该方法采取条形块跟踪的思想获取圆弧和组合线的低级矢量—型值链,对组合线进行了分割,在几何意义明显的圆弧型值链上,通过检测和验证的方法识别出圆弧.在实验中,分别用标准数据和真实图纸进行了测试,实验结果显示算法具有较高的识别精度和识别效率.     

基于COM的GIS海量影像数据管理系统

目前地理信息系统大多是基于相互独立和封闭的平台的开发，不同的数据格式和操作使系统间的数据交换和共享的实现十分困难，并阻碍了地理信息系统的发展。COM技术的采用正好解决了这一问题，它可以将数据和操作集成起来，实现系统的无缝集成。随着地理信息系统的发展，遥感影像数据的使用越来越广泛，由于它的数据量大、数据类型多等原因，需要建立一个海量影像数据管理系统才能满足应用要求。针对这种情况，该文提出了基于COM的GIS海量影像数据管理解决方案，并给出了应用实例。     

求解Job Shop调度问题的混合蚁群算法研究

为了解决单一算法求解Job Shop调度问题存在的不足，该文提出了一种混合算法，将蚁群算法用于全局搜索。针对蚁群算法易于陷入局部最优的情况，提出了一种基于关键工序的邻域搜索方法，将使用此邻域搜索方法的TS算法作为局部搜索策略。利用TS算法较强的局部搜索能力，提高了蚁群算法的优化能力，达到改善Job Shop调度问题解的质量。实验结果表明，混合算法在较短的时间内，找到了FT10、LA24、LA36等典型benchmarks问题的最优解，得到的makespan的平均值较并行遗传算法(PGA)和TSAB算法均有所提高。     

白洞矿火车装车自动化系统改造

为了提高火车装载效率,白洞矿根据现场实际情况,大胆创新,着眼于新技术应用,在装载环节加入称重计量装置,由模糊装载升级改造为定重装载,彻底解决"实物校验型复杂原煤装车"这一世界性技术难题,发挥了新工艺的优势,减轻了工人劳动强度,为今后煤场装车系统树立了标杆。     

基于双层网格索引的移动对象KNN查询算法

移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.     

一种基于Graham三角剖分生成Delaunay三角网的算法

目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.     

基于像素群体特征的直线识别算法研究

目的提高直线识别的准确度和精度,更好地解决线图形的直线矢量化中存在的不足,如细、斜线矢量化效果差,直线易断裂,端点定位不准等.进一步推进工程图纸理解系统的发展.方法依据工程图纸中直线像素群体出现的特征,搜索符合某群体特征的像素群,通过采集试探点组信息来统计判定直线是否可以定向生长,并采用节点窗口定位法提高端点定位准确度.结果实验对比表明:笔者方法受线宽的影响小,增强了抵抗直线断裂的能力,对提高直线识别的质量是有效的.结论基于像素群体特征,结合统计判定直线生长的方法,并在节点定位时适时引入节点窗口定位,使得此方法在直线识别上具有一定的速度与精度优势.     

一种基于参数头跟踪的圆弧矢量化算法

目的为解决线图形的圆弧矢量化中存在的不足,提高圆弧识别的精度.方法在基于动态步长跟踪直线算法的基础上,采用Bresenham的圆扫描算法生成跟踪路径,跟踪过程中如果发生偏离则动态调整圆弧参数继续跟踪,遵循"以特征指导跟踪"的思路.结果对GREC会议上给出的合成图片的测试结果优于现有算法,对测试的工程图纸的效果也优于当前的算法,识别精度有所提高,在交点处的识别效果较好.结论该算法能一次性整体识别出工程图纸中的圆弧或圆,抗干扰性较好.