圆度误差评定中最小区域圆法的计算机叠代算法

在圆度误差测量中，对误差的评定是重要的一环，目前国标中规定有4种评定方法，其中最小区域圆法为推荐使用的方法，在用计算机实现圆度测量的过程中，首先要解决的就是评定方法的算法，本文论述了一种最小区域圆法的计算机优化叠代算法，并给出了用C语言实现其算法后的结果。     

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

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

利用最小外接圆法评定圆度误差

阐述了最小外接圆法求解圆度误差的基本思想,给出直线准则和三角形准则下圆度误差评定的代数判别方法,依据该方法可以设计圆度误差评定软件,从而实现三坐标测量数据的圆度误差评定。     

评定圆度误差的一种快速算法

根据最小区域法的判别准则,本文运用了一种快速准确的算法,直接确定出最小区域圆圆心的移动方向和合适步长,使得圆度评定的速度大大提高,算法精度也得到了提高.     

按最小外接圆法评定圆度误差的快速方法

本文提出了一个按最小外接圆法评定圆度误差的算法。本文证明了该算法是正确的且单调递增收敛的。该算法概念清楚,模型简单,因而易于计算机实现。几个实际零件圆度误差的评定显示了该算法的正确,准确和耗时极少。     

最小条件评定圆度误差的优化计算

本文介绍用优化方法,根据最小条件圆准则编制程序,可在夏普PC-1500、卡西欧PB-700等微机上计算圆度误差。文中还讨论了在计算圆度误差时径向偏移量及其所选用放大比的不同对圆度误差的影响。并推导了失真畸变影响圆度误差的极值△_(max)和放大倍数K、偏心距e等的关系式,定量说明它们之间的关系。     

空间带端面圆的圆度误差评定方法

为实现平行双关节坐标测量机快速、准确的评定空间中任意位置带端面圆的圆度误差,基于最小二乘法原理,提出一种利用空间三维坐标信息进行圆度误差评定的算法。该算法可运用于坐标测量机软件中,并将传统三坐标测量机对特殊圆形工件的多步测量简化为一步测量。程序运行结果表明,该算法是准确可靠的。这为方便、快捷的评定特殊圆形工件提供了技术支持。     

三维空间圆度误差高精度评定算法与编程

在获得高精度基准平面的前提下,三维空间圆度误差评定的另一个关键问题,是如何利用被测圆在基准上的投影,把三维空间问题转化为二维平面问题,对投影点进行平面圆度误差评定。算法以特殊三角形的外角平分线为研究方向,逐步把同心圆的半径之差降下来,令圆度误差计算收敛于真值,算法具备"最小包容区域法"特征,过程与结果均符合"最小条件"原则。算例验证结果表明,经过高精度的基准平面拟合,与符合"最小条件"原则的平面圆度误差计算,所获得的终值为高精度的三维空间圆度误差值。     

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

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

一种改进的最小代价网络编码算法

分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.     

一种寻找平面图形中最小封闭线框的方法

提出确定平面图形中最小封闭线框的算法。该算法巧妙、简练,时间复杂度是O(n)次乘法。     

最小相关性最大依赖度属性约简的改进算法

对于决策表的属性约简,通过分析最小相关性最大依赖度属性约简算法,得到了一种更加完善的最小相关性最大依赖度属性约简算法,并通过实例验证其可行性.     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

最小方方法的一种优化方法

数据立方体在许多多维数据的数据仓库的高速OLAP操作中扮演着重要的角色. 但在许多高维的数据仓库的应用中,查询分析效率是个关键的问题.例如超过100维,大约106个元组.在这样高维情况下建立全物化数据立方体来减少分析时间是不可行的.利用最小方的方法可以在高维数据集上进行有效OLAP操作的方法.如果能根据查询分析的历史记录合理地为立方体的维分片,就能在相同空间复杂度的情况下提高OLAP操作的效率.     

网络中信息传播的最短时间算法

研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.       

量子可逆逻辑电路最小代价综合算法

采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.     

模糊k-prototypes聚类算法的一种改进算法

模糊k-prototypes算法是当前聚类分析中最有效算法之一．简述了模糊k-prototypes算法的发展进程和主要性质；并在此基础上．指出它在处理数值型和分类型混合数据时的不足，进而提出一种改进算法；最后，将算法应用到英语借词之中，给出计算结果．结果表明，改进算法具有较好的稳定性和较高的精确度．