一种基于分组教与学算法的圆度误差评定方法技术

本发明专利技术所涉及的是一种基于分组教与学算法的圆度误差评定方法，首先，根据最小区域原则，建立圆度误差评定的求解数学模型；其次，通过获取被测圆度要素的测量数据，并结合所建立的数学模型，建立问题的目标函数；最后，采用分组教与学算法对目标函数进行求解，主要步骤包括算法的参数初始化过程，学生成绩的教学阶段，学生之间相互学习等步骤，并针对标准教与学算法过程求解精度不高，收敛速度较慢等问题，同时采用种群分组策略，增强算法的全局寻优能力，从而充分的提高计算精度，最后进行求解。本方法所需参数较少，算法稳定性良好，可以充分的应用到所测的数据，在算法应用层面较为新颖，测试函数相对于其他常用算法更加准确，迭代速度更快，求解过程完全符合国际标准中的最小区域原理，因此计算结果精度更高。

【技术实现步骤摘要】
一种基于分组教与学算法的圆度误差评定方法
本专利技术属于机械零件的数字化检测领域，特别是涉及一种基于分组教与学算法的圆度误差评定方法。
技术介绍
圆度误差是回转体零件的重要形位误差之一，影响着零件的装配精度和使用寿命。因此，如何精确的获得零件圆度的误差信息，保证机械产品的设计质量，是现阶段重要的研究课题之一。国家标准规定了四种圆度的误差评定方法，包括最小外接圆法，最大内接圆法，最小二乘法和最小区域法，其中最小二乘法和最小区域法的使用最为广泛。针对机械零件圆度误差的评定算法，王东霞等在其文献《微分进化算法在圆度误差评定中的应用》中采用了微分进化算法对圆度误差进行了评定，岳武陵等在其文献《基于仿增量算法的圆度误差快速准确评定》中采用了仿增量算法对圆度误差进行了评定，陈飒等人在其文献《基于改进遗传算法的圆度误差评定》中采用遗传算法对平面度误差进行了评定。综上所述，随着计算机技术和人工智能技术的不断发展，圆度误差评定方法也越来越完善，精度也越来越高，而其中最主要的方法就是结合各类优化算法对最小区域法进行不断的研究。教与学优化算法是2012年提出的一种新型全局智能优化算法，其算法参数很少，算法鲁棒性很好，可以通过引入相关策略，进一步提高算法精度，由于教与学优化算法良好的计算性能，现阶段已经被广泛的应用于各类工程领域。本专利技术是在基本教与学算法的基础上，对算法初始化过程增加了分组策略，进一步提高算法的搜索能力，避免算法陷入局部最优，以提高零件平面度的评定精度。
技术实现思路
本专利技术的目的是提供一种基于分组教与学算法的圆度误差评定方法，以提高圆度误差的评定精度和计算稳定性。一种基于分组教与学算法的圆度误差评定方法，主要包括以下内容：步骤一：确定被测零件的被测圆要素，通过三坐标测量机获取零件的测量数据点为Pi(xi，yi)(i＝1，2，…，n)；步骤二：根据圆度误差的最小区域原则，点到圆心的距离公式，如公式(1)所示；建立圆度误差的数学模型，如公式(2)所示。其中Rij为测点到圆心的距离，(xi，yi)为测点坐标，(aj，bj)为同心圆圆心坐标值，f(a`，b`)为圆度误差；f(a′，b′)＝min(max(Rij)-min(Rij))(2)步骤三：读取测量数据Pi(xi，yi)(i＝1，2，...，n)，带入公式(2)中，对教与学算法的参数进行初始化，主要包括初始化学生X＝(x1，x2，...，xi)，i＝1，2，...，N，其中xi表示班级里的学生i，N为学生数量。对于某个学生xi，又有xi＝(xi1，xi2，...，xij)，j＝1，2，...，D，xij表示学生i所学的科目j，D为总科目，最优解为xt，即适应度值最优的为班级老师成绩，教与学优化算法的迭代次数W，爬山搜索算法迭代次数w，进入步骤四；步骤四：采用种群分组和洗牌策略的目的是增强学生间的信息交流能力，通过建立新的小组和各组的老师，从而增加算法的全局搜索能力，避免算法早熟。首先定义种群分组策略：确定班级里小组数目m，每组的学生人数n，从而确定产生初始学生数目为F(F＝m×n)计算每个学生的适应度，将学生按照适应度按优劣进行排序，并记录下整个种群的适应度值最优的学生xt。按小组数目m将学生进行分组，划分准则是将排名第1的学生放入第1个小组，第2个学生放入第2个小组，第m个学生放入第m个小组，然后再将m+1个学生放入第1个小组，以此类推，第2m个学生放入第m个小组，其中，第q个小组Yq表达式为：Yq＝x(q+m(p-1))，p＝1，...，n；q＝1，...m)。同时记录全局最优学生xt和组内最优学生xt，m。步骤五：计算每个学生的适应度函数值，并根据公式(3)、(4)和(5)对学生的成绩进行更新，式中：x(i，j)’为学生i的科目j更新后的成绩；x(i，j)为学生i的科目j更新前的成绩；rand为[0，1]之间的随机数；xt(j)为教师的科目j成绩；t为教学因子；x(j)为学生科目j的成绩；M(j)为班级里第j个科目的平均成绩；round为四舍五入的取整函数。教学阶段完成后，通过对比适应度值的优劣，完成解的更新，进入步骤五；x(i，j)′＝x(i，j)+rand×(xt(j)-tM(j))(3)t＝round[1+rand(0，1)](4)步骤六：对学生成绩进行再次“学习”，具体方式是通过随机抽取两个学生，对比其适应度值得大小，让适应度值大的向适应度值小的进行学习更新，更新公式如(6)所示，式中：x′a为学生a学习后的成绩；xa为学生a学习前的成绩；xb为学生b学习前的成绩。当学习过程完成后，进一步和老师的成绩xt进行对比，完成解的更新，进入步骤七；x′a＝xb+rand×|xa-xb|(6)步骤七：判断算法是否当迭代完成，当满足W次迭代后，算法终止，此时全局最优解xt的适应度函数值为所求平面度误差值，如果算法未能完成W次迭代，则将此次迭代得到的全局最优解作为班级老师，带入下一次迭代过程。与现有技术相比，本专利技术具有如下的优点：通过建立平面度误差评定的最小区域法参数方程，比较直观的反映了平面度的求解数学模型，是一种通用的数学模型，没有计算几何中的坐标变换过程与测点预处理过程等繁琐的建模过程，可以充分的应用到所测的数据，并且可以应用于大量的测点数据之中，在算法应用层面，该算法在标准教与学优化算法的基础上，相引入了两次爬山搜索策略，进一步提高了算法的精度，收敛速度更快，求解过程完全符合国际标准中的最小区域原理，因此计算结果精度更高。附图说明图1是本专利技术的算法流程；图2是本专利技术的圆度误差迭代求解曲线图。具体实施方式为了更加清晰具体的表达本专利技术的设计方案和优点，下述过程将结合附图对整个评定的方案流程进行详细的描述。本专利技术提供了一种基于二次爬山教与学算法的平面度误差评定方法，主要包括以下内容：步骤一：确定被测零件的被测圆要素，通过三坐标测量机获取零件的测量数据点为Pi(xi，yi)(i＝1，2，…，n)；步骤二：根据圆度误差的最小区域原则，点到圆心的距离公式，如公式(1)所示；建立圆度误差的数学模型，如公式(2)所示。其中Rij为测点到圆心的距离，(xi，yi)为测点坐标，(aj，bj)为同心圆圆心坐标值，f(a`，b`)为圆度误差；f(a′，b′)＝min(max(Rij)-min(Rij))(2)步骤三：读取测量数据Pi(xi，yi)(i＝1，2，...，n)，带入公式(2)中，对教与学算法的参数进行初始化，主要包括初始化学生X＝(x1，x2，...，xi)，i＝1，2，...，N，其中xi表示班级里的学生i，N为学生数量。对于某个学生xi，又有xi＝(xi1，xi2，...，xij)，j＝1，2，...，D，xij表示学生i所学的科目j，D为总科目，最优解为xt，即适应度值最优的为班级老师成绩，教与学优化算法的迭代次数W，爬山搜索算法迭代次数w，进入步骤四；步骤四：采用种群分组和洗牌策略的目的是增强学生间的信息交流能力，通过建立新的小组和各组的老师，从而增加算法的全局搜索能力，避免算法早熟。首先定义种群分组策略：确定班级里小组数目m，每组的学生人数n，从而确定产生初始学生数目为F(F＝m×n)计算每个学生的适应度，将学生按照适应度按优劣进行排序，并记录下整本文档来自技高网...

【技术保护点】
一种基于二次爬山教与学算法的平面度误差评定方法，其特征在于，采用以下步骤：步骤一：确定被测零件的被测圆要素，通过三坐标测量机获取零件的测量数据点为Pi(xi，yi)(i＝1，2，...，n)；步骤二：根据圆度误差的最小区域原则，点到圆心的距离公式，如公式(1)所示；建立圆度误差的数学模型，如公式(2)所示。其中Rij为测点到圆心的距离，(xi，yi)为测点坐标，(aj，bj)为同心圆圆心坐标值，f(a`，b`)为圆度误差；

【技术特征摘要】
1.一种基于二次爬山教与学算法的平面度误差评定方法，其特征在于，采用以下步骤：步骤一：确定被测零件的被测圆要素，通过三坐标测量机获取零件的测量数据点为Pi(xi，yi)(i＝1，2，...，n)；步骤二：根据圆度误差的最小区域原则，点到圆心的距离公式，如公式(1)所示；建立圆度误差的数学模型，如公式(2)所示。其中Rij为测点到圆心的距离，(xi，yi)为测点坐标，(aj，bj)为同心圆圆心坐标值，f(a`，b`)为圆度误差；f(a′，b′)＝min(max(Rij)-min(Rij))(2)步骤三：读取测量数据Pi(xi，yi)(i＝1，2，...，n)，带入公式(2)中，对教与学算法的参数进行初始化，主要包括初始化学生X＝(x1，x2，...，xi)，i＝1，2，...，N，其中xi表示班级里的学生i，N为学生数量。对于某个学生xi，又有xi＝(xi1，xi2，...，xij)，j＝1，2，...，D，xij表示学生i所学的科目j，D为总科目，最优解为xt，即适应度值最优的为班级老师成绩，教与学优化算法的迭代次数W，爬山搜索算法迭代次数w，进入步骤四；步骤四：采用种群分组和洗牌策略的目的是增强学生间的信息交流能力，通过建立新的小组和各组的老师，从而增加算法的全局搜索能力，避免算法早熟。首先定义种群分组策略：确定班级里小组数目m，每组的学生人数n，从而确定产生初始学生数目为F(F＝m×n)计算每个学生的适应度，将学生按照适应度按优劣进行排序，并记录下整个种群的适应度值最优的学生xt。按小组数目m将学生进行分组，划分准则是将排名第1的学生放入第1个小组，...

【专利技术属性】
技术研发人员：杨洋，李明，韦庆玥，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海,31