椭圆轮廓度误差几何遍历搜索算法

结合椭圆几何特性及其相关的评定问题的研究现状,提出了椭圆轮廓度误差的遍历搜索算法。该算法的原理是以最小二乘椭圆两焦点为初始参考点,按一定的规则分别布置一系列的网格点构造辅助焦点,依次以各辅助点为假定理想椭圆焦点,构造一系列的辅助椭圆作为假定理想椭圆。计算测量点到这些假定理想椭圆的距离极差,最终实现椭圆轮廓度误差的最小区域评定。实例验证表明:该算法可以有效、正确地评定椭圆轮廓度误差。     

一种基于区域搜索的平面度误差评定方法

以给定平面度误差的评定为例,分析最小二乘法和最小包容区域法的算法模型,并提出一种基于区域搜索的评定平面度误差的方法.在三坐标测量机上,对被测平面进行采样点坐标数据提取,分别用基于搜索逼近法的最小二乘法和最小包容区域法实现给定平面度误差的评定.结果表明,基于搜索逼近法的最小包容区域法与最小二乘法相比,其评定结果精度提高了5.97%,且符合最小条件.     

平面度误差最小区域评定结果不确定度估计

在平面度误差的实际测量中,给出测量结果时往往不给测量结果的不确定度。按照国际标准化组织发布的《测量不确定度表示指南》(简称GUM)的要求,根据平面度误差最小区域评定的几何判别准则,推导了有关的不确定度传递公式。分别用蒙特卡罗方法及本文推导的公式对实际的测量结果进行了不确定度估计,实验结果表明,推导出的公式计算的不确定度要比用蒙特卡罗方法估计的效果要好。     

平面度误差线性规划模型的建立与求解

探讨了一种新的关于平面度误差评定的数学模型与算法,研究了平面度误差评定的目标函数及约束条件,对样点数据进行了坐标变换的处理,建立了评定平面度误差的线性规划模型,对模型的可靠性进行了分析,并用二阶段单纯形法进行求解。     

一种使用最小包容区域法基于旋转变换求解平面度误差的方法

此方法是基于旋转变换求解平面度的。它克服了以往计算方法准确度低、无法处理复杂数据的缺点 ,能够快速、准确地处理任意布点方案下测得的数据。     

遗传算法及其在平面度误差评定中的应用

将二进制编码的标准遗传算法应用于平面度误差的评定,建立了完全符合最小区域条件的平面度误差评定的数学模型,并在此基础上给出遗传算法的适应度函数计算方法.通过对实例评定,并与最小二乘法和计算几何法评定结果进行比较,证实了该方法计算结果明显小于上述两种方法,而且克服了传统平面度误差最小区域法评定时受测点布局及测点数目限制的局限性,具有很大的灵活性.     

平面度误差最小区域优化算法——旋转平移法

根据平面度公差带方位浮动的特点，对测量数据组进行旋转平移，使包容区域符合最小条件，并且使平面度误差评定的数学模型取得较简化形式。最后利用最优化方法求解平面度误差。     

平面度误差评定中离散min-max问题研究与软件设计

在以最小二乘法或其他方法所获得的初始基准平面基础上,继续对该平面作有意识的微小扰动,把测量点集与基准平面距离之max值减小,逐步逼近真值,使平面度误差计算得到合理的解决,计算结果真正满足最小条件准则．     

最小区域法评定圆度误差的计算机实现方法

针对在用计算机实现圆度测量的过程中,首先要解决的就是评定方法的算法,介绍了按最小区域法评定圆度误差的一种快速、简便、易于微机实现的数据处理方法,并给出了用C语言实现其算法后的结果。     

旋转变换理论及其在平面度误差评定中的应用

将旋转变换理论应用于平面度误差评定中，通过实例证明了其可行性。     

圆度误差的二分法逼近搜索评定

结合圆度误差的定义及其几何特征,提出了一种新的圆度误差评定算法———圆度误差的二分法逼近搜索评定。首先,将被测圆轮廓上测量点的直角坐标数据转化为极坐标数据,分别以极角和极径为横、纵坐标轴建立新的坐标系,实现被测点的线性化处理,将圆度误差的求解问题转化为直线度误差的求解问题。然后,用二分法逼近搜索的方法,对转化后的直线度误差进行最小区域评定,从而实现了圆度误差的最小区域评定。阐述了圆度误差线性化处理的方法和二分法逼近搜索的原理及实现过程。实例验证结果表明:该算法可以有效、正确地评定圆度误差。     

基于变尺度法的机床平面度误差轮廓重构算法

为了解决国内机床导轨安装表面平面度检测无法实现数字化描述这一问题,基于变尺度原理,提出了全新的机床导轨安装面平面度误差检测方法,通过将多段具有重合区域的短安装面拼接起来实现安装表面全长测量.同时设计出了检测仪,给出了测量原理,利用基准板、测量仪和机床导轨安装表面间的几何关系,建立了算法的理论模型,开发出机床导轨安装表面平面度误差轮廓重构算法,并对算法进行了仿真.结果表明,算法可以精确重构出机床导轨安装面平面度误差轮廓.     

平面度误差统计特征实验

针对平面度误差统计特征识别的问题,以条件概率和全概率为理论依据,提出由平面到直线再到平面的研究思路.采用三坐标测量机对某两个零件实际平面进行提取实验,通过对实验数据的分析和处理,对其平面度误差统计特征进行识别.经过检验方法计算验证,结果表明,在工艺系统稳定的情况下,加工出来的工件表面的平面度误差呈现正态分布的特征.     

板形最优综合控制算法

对ＣＬＥＣＩＭ带钢冷连轧机板形自动控制（ＡｕｔｏｍａｔｉｃＦｌａｔｎｅｓｓＣｏｎｔｒｏｌ，简称ＡＦＣ）系统进行了深入的研究．给出板形目标曲线、评价板形的性能指标函数及综合ＡＦＣ系统的结构，推导出最优综合控制算法．该算法的优越性在于：充分利用输入信息，全面考虑多个执行机构对轧件各个区域的作用，避免了各控制之间的相互影响，并易于在线实现．该ＡＦＣ系统已在某四机架冷连轧机上实验运行，实验结果表明：投入该ＡＦＣ系统，板形精度比手动控制平均提高７５％     

加权Web访问模式聚类算法

针对 Web应用挖掘中聚类算法中的问题 ,提出加权 Web访问模式聚类算法 .该算法利用服务器日志库中保存的网页访问次数信息 ,提高了聚类的客观性和准确性 .     

由结点度的遍历序列确定二叉树的算法分析

用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树,但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树。而且此二叉树是唯一的,