基于单纯形优化算法的圆度误差检测技术研究

最小二乘法圆度误差评定过程中,采用非线性方程组寻找最优圆心及半径较难。若简化成线性方程组,则对测量点有严格的限制要求,而较多零件又无法满足这些限制要求。针对这些难题,提出采用单纯形优化算法评定圆度误差。该方法可满足快速处理测量数据、精确评定误差的需求,对测量点无任何限制要求。实验证明,该方法简单易操作,误差评定精度较最小二乘法、区域搜索等方法有一定提高。已用于实际工件测量,对后续测量有较强的指导意义。     

一种基于SOPC求解TSP问题的人工免疫算法

可编程片上系统SOPC是Altera公司近年来提出的一种灵活、高效的片上系统解决方案,它将处理器、存储器、I/O口等系统所需的组件集成到FPGA芯片上。在此平台上运用人工免疫算法解决已被证明是一个组合优化难题的TSP（旅行商）问题,仿真结果表明,该方法具有优良的收敛速度和防止陷入局部最小的能力。     

基于均匀试验设计的平面度误差测量技术

平面常被作为检测基准,为了高效率、高精度地获得最佳拟合平面,以概率统计为理论基础,采用均匀试验设计方案确定检测点,基于最小二乘法原理建立平面度误差模型,通过SAS软件分析平面度误差的概论统计特征。试验表明,该方式采用较少的测量点拟合较优平面,同时判断平面误差分布呈现正态分布特征,提高拟合最佳平面的效率和精度,具有一定的工程实际意义。     

基于CAD点云模型的CMM离线编程技术研究

三坐标测量机(CMM)的离线编程较复杂,尤其针对未知三维CAD模型的工件更加难于实现离线编程。为此提出基于CAD点云模型,针对工件中常见的平面和圆柱面等特征,通过编程方式完成特征异常点删除和提取特征点操作,编制DMIS自动测量程序,模拟仿真检验后进行CMM在线测量。实例验证:该方式较易编制CMM离线程序,实现了CMM的自动稳定测量。     

免疫算法求解函数优化问题及其SoPC实现

SoPC是Altera公司近年来提出的一种灵活、高效的软硬件协同设计可编程片上系统。本文首先搭建硬件平台,在此平台上进行软件开发,运用改进免疫克隆选择算法解决函数优化问题。仿真结果表明,在SoPC上处理函数问题是可行的,并且算法具有优良的收敛速度及实时处理和抗退化能力。     

基于均匀设计搜索算法的圆度误差评定技术研究

为了提高圆度误差的评定精度和效率,提出均匀设计搜索算法的圆度误差评定方法。首先随机取点构造圆,以该圆心为中心做边长为零件精度两倍的正方形,采用均匀设计搜索算法,计算均匀搜索点与测量点距离的极大值、极小值和极差;然后以最小极差值为新圆心,不断缩小正方形半径,直到搜索终止。经实例证明,均匀设计搜索算法简单,评定精度高,搜敛速度快,对实际圆度误差评定有指导意义。     

基于人工免疫算法的三坐标测量机路径规划

为了提高三坐标测量机(CMM)的测量效率,提出多色集合理论模型与人工免疫算法相结合的方式规划CMM自动测量路径。通过待测特征与测头特征、测头角度和待测面的关系建立多色集合围道矩阵,然后进行合取运算建立合取围道矩阵;结合多色集合理论约束模型,采用人工免疫算法,优化全局测量路径。实例表明,该算法提高了三坐标测量机自动检测效率,并已用于实际检测,具有一定实践意义。