基于遗传算法的直线度误差的测量

提出了一种基于遗传算法的计算直线度误差的新方法。该方法满足最小条件原理并采用与最小包容区域法等效的理想包容参考直线计算直线度误差，其计算结果的精确度非常高，理论上可以获得全局最优解。这种算法简单明确，具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点。     

直线度误差最小区域计算方法--有序判别法

本文提出一种直线度最小区域计算法有一序判别法。该方法以最小区域准则为基础，根据最小二乘法拟合的直线为依据，将测量点分区、排序，以排序后的高点和低点构成初试评定直线进行最小包容区域的判定和搜索，最终求得直线度。该方法首轮和次轮搜索成功率高、速度快。     

求解 最小条件 直线度误差值的精确算法

一、引言根据形状误差定义,直线度误差是指被测实际线对其理想直线的变动量。不同方位的理想直线会得到不同的直线度误差值。对于给定平面内的直线度误差的计算,主要有两端点法、最小二乘法和最小区域法。前两种方法计算出的直线度误差值偏大,不符合“最小条件”。     

评定直线度误差的新算法——缩小约束域的有效特征点法

 提出了最小区域法评定直线度误差的新算法——缩小约束域的有效特征点法。建立了算法的数学模型, 阐明了算法基本原理; 新算法应用相间准则和特征点搜索包容直线斜率, 自动建立最小区域包容直线斜率的约束域并使之快速缩小, 能快速、准确地搜索出最小区域包容直线的斜率并获得直线度误差的最小值。大量算例证实新算法首轮搜索成功率高, 计算速度快, 迭代次数小, 算法可推广应用于其他形状误差的最小区域法评定, 亦可用于实时计算机辅助测量系统。     

评定直线度的最小区域法

评定直线度的最小区域法洛阳第一拖拉机工程机械公司周富臣直线度误差是一种常见的形状误差。它分为给定平面内、给定方向上和任意方向上的直线度误差三种。直线度误差常用自准直仪或水平仪进行检测。将水平仪或自准直仪的平面反射镜放在根据被测长度选定的适当跨距的桥板...     

平面直线度误差评定中最小包容区域法算法的研究

根据《GB/T 11336-2004直线度误差检测》中提出直线度误差评定方法,对目前最小包容区域法分别进行了研究,提出了具有唯一解的二分遍历法,并通过算例仿真验证了二分遍历法的有效性。     

基于粒子群算法的空间直线度误差评定

提出了一种满足最小区域法的空间直线度误差评价的新方法--粒子群算法。根据最小区域条件,建立了空间直线的数学模型以及优化目标函数。阐述了粒子群优化算法的原理和实现方法,然后根据粒子群算法优化求解。实例表明该方法对于空间直线度误差评定等非线性优化问题能得到最优解,可用于三坐标测量机等测量系统的空间直线度误差测量的数据处理。     

空间直线度误差的快速评定

本提出一种按最小区域法近似求解空间直线度误差的计算机速评定方法。     

平面内直线度误差的一种精确评定新方法

针对给定平面内直线度误差优化评定存在的逼近算法复杂、迭代评定结果不够准确、不能与多种直线度误差测量仪器配合使用等问题,提出一种新的符合最小包容区域原理的快速精确算法--凸多边形截距法。该方法依据计算几何中的凸壳理论,将不同类型测量仪器的测量数据转换为坐标值,以首尾连线将测点分区,依据斜率大小构造凸多边形,以截距最大值对应的点与直线得出符合相间准则的3个特征点,通过剪移转换求出直线度误差。实验结果表明,所提出的算法简单、精确、易于计算机自动数据处理,具有评定精度高、运算速度快的特点。     

基于计算几何和遗传算法的直线度误差评定

针对机械工程测量中常见的直线度误差评定问题,本文建立了基于计算几何和遗传算法的最小区域素线直线度误差评定算法。并利用VB编写了相应的评定模块,采用多组数据对两种算法的评定结果和效率进行了比较。结果表明,遗传算法的评定结果与计算几何算法相近,但计算几何算法更稳定、效率更高,且可以得到符合国家标准定义的最小区域直线度误差值。     

一种求解直线度误差最小区域的新方法—逐次逼近旋转法

本文提出一种确定直线度误差最小区域的新方法，在一般旋转法的基础上，逐次逼近旋转步长，从而可在满足准确度要求的条件下，获得较高的运算速度。     

基于凸多边形的直线度误差评定方法

提出了用凸多边形来评定直线度误差的方法.该方法根据凸集的定义由测量数据构造凸多边形,不断剔除凸多边形的顶点直至剩余3点,这3点满足直线度最小区域条件.此方法计算简单,易于实现.     

评定直线度误差的计算机算法

评定直线度误差的计算机算法鲍雁丽（杭州西湖台钻厂，杭州３１００１１）赵旭光（杭州东方电子设备厂，杭州３１０００９）直线度误差的评定一般可采用两端点法，最小二乘法和优化逼近法等。但这些方法都不符合“最小条件”评定原则。为了解决这个问题，本文给出的计算方...     

平面度和直线度误差的快速评定——增量算法

在平面度(直线度)误差评定的最小包容区域法中,提出一个新的、快速的实施方法--增量算法.该法以计算几何中凸壳的理论为依据,结合平面度(直线度)误差评定中数据的特点,从4个(3个)测点的子集开始,通过评定子集的平面度(直线度)以及增加距子集包容面最远的点构成新的子集的方法,逐步逼近精确解.该算法单调递增收敛到精确解,时间复杂度为O(n').几个算例证实了方法和结论的正确性.     

按最小条件评定间直线度误差的理论研究

本首先按最小条件建立了评定空间直线度误差的在非线性数学模型。     

基于坐标变换原理的最小区域法评定空间直线度误差

介绍了一种用基于坐标变换原理的最小区域法评定空间直线度误差的算法,并且给出了数学模型和计算实例.     

直线度误差评定算法的研究

文章介绍了形状误差测量和形状误差评定的概念,解释了直线度误差评定的定义,对最小区域法、最小二乘法和端点连线法3种不同的评定方法分别进行研究,最后用一个实例比较了3种评定方法,从评定结果来看,最小区域法最为精确,端点连线法结果最差,最小二乘结果与最小区域法结果比较接近,但最小二乘法计算简单。     

精确求解给定平面内直线度误差

根据直线度误差定义,提出了一种新的寻找最小包容平行线的方法——相切旋转减小法,并给出了其理论依据;对于实测误差曲线,提出了精确求解直线度误差的方法和步骤。     

基于人工免疫算法的轴线直线度误差评定

提出了一种满足最小区域条件的轴线直线度误差评定方法--人工免疫优化算法.介绍了该算法的原理, 根据最小条件建立了轴线直线度误差评定的数学模型及优化目标函数, 给出了该算法的具体实现方法.实例计算结果表明,人工免疫优化算法评定精度优于最小二乘法,能够全局寻优,而且易于实现.     

按最小条件评定空间直线度误差的理论研究

本文首先按最小条件建立了评定空间直线度误差的非线性数学模型。通过误差分析，从理论上证明了该数学模型不能进行线性化处理，并提出了最小条件判别准则。文中给出了计算机评定空间直线度误差的实例。最后用几何方法验证了其判别的正确性。