CN102982240B - 基于变尺度混沌模拟退火算法的圆度误差评定方法 - Google Patents
基于变尺度混沌模拟退火算法的圆度误差评定方法 Download PDFInfo
- Publication number
- CN102982240B CN102982240B CN201210470650.3A CN201210470650A CN102982240B CN 102982240 B CN102982240 B CN 102982240B CN 201210470650 A CN201210470650 A CN 201210470650A CN 102982240 B CN102982240 B CN 102982240B
- Authority
- CN
- China
- Prior art keywords
- tin
- chaos
- tmin
- tink
- iteration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明一种基于变尺度混沌模拟退火算法的圆度误差评定方法,先将模拟退火算法作为寻优的粗搜索,然后利用混沌优化算法的高效性作为寻优的细搜索,确保寻优过程简洁高效,该模拟退火算法的优化结果不依赖于初始值,因此先采用模拟退火算法能保证寻找到实际全局最优区域,而混沌优化算法具有很好的执行效率,适合在全局最优区域内进行细搜索,从而搜索到全局最优解,因此在优化过程中具有更小的迭代次数,同时本发明提出的混沌映射xtin=cos(1/xtin 2)能更好地实现混沌寻优,在执行过程中[a1,i+1,b1,i+1]、[a2,i+1,b2,i+1]根据解空间变化而不断减小,使得寻优过程不断逼近全局最优解。
Description
技术领域
本发明涉及一种基于变尺度混沌模拟退火算法的圆度误差评定方法。
背景技术
圆度误差是衡量加工零件是否是理想圆的重要指标。评定圆度误差的过程就是将理想圆和被测工件截面的实际形状进行比较的过程。测量工件的参数有圆度、直径、跳动、同轴度等。测量时的形位参数、偏心误差、工件回转误差以及圆度误差将会使测量结果与计量室检测结果差异较大。其中尤其以圆度误差影响最大,因此圆度误差的测量和评定决定了加工零件的回转精度、加工精度以及装配精度。
在工程实践中计算圆度常用的方法有罚函数法、单纯形法、遗传法、曲率法和区域搜索法等。缪立栋等所著的《基于多种群实数编码遗传算法的圆度误差评定》在实数编码的基础上引进多种群遗传算法,提高了全局搜索速度和精度。李秀明等所著的《圆度误差评定的曲率法研究》提出了基于曲率的圆度误差评定方法,根据曲率半径不断筛选候选点,直至剩余满足判别准则的3点,筛选条件是不断去掉曲率最大或曲率最小的点。黄富贵等所著的《基于区域搜索的圆度误差评定方法》选取被测圆周上均匀分布的3个点作为初始圆,求取初始圆的圆心,然后以此圆心作为正方形搜索的中心确定搜索的步长和大小,进而得到圆度误差,该方法避免了最小二乘法带来的非线性运算,提高了圆度误差的计算精度。
评定圆度误差常用的方法有最小二乘法、最小区域圆法、最小外接圆法和最大内切圆法。其中最小二乘法最简单,但是圆度误差较大,且不符合国家标准规定的圆度误差测量标准。最小外接圆法和最大内切圆法均要对数据采集进行线性化处理,同时为保证误差精度需要对计算附加额外条件,因此评定过程较为复杂,不易被工程技术人员掌握。
混沌理论是20世纪物理学三大重大发明之一。作为一门新兴学科,其研究的理论成果在计算机科学、信息科学、最优化理论、物理学、经济学和气象学等多个领域得到广泛应用。混沌是非线性系统中普遍存在的现象,其行为表现为不确定性、不可预测、不可重复等特点,集中体现为貌似随机的不确定运动。
混沌优化的核心是利用混沌的不确定性和遍历性产生相应的混沌映射,把该映射作为随机数发生器产生相应的扰动因子来搜索全局最优点。优化的目标函数为y=f(x),x∈R+,混沌优化的步骤为:
(1)算法初始化,生成自变量x相同维度的随机数;
(2)按照混沌迭代发生器产生混沌变量;
(3)根据混沌变量进行判断,若同时满足循环次数不大于最大混沌迭代次数和混沌现态值小于预设初始值,则当前最优值为现态值,与此同时初始值变为现态值,若不满足,则保持预设初始值不变,同时转至步骤(2);
(4)判断循环次数是否大于最大混沌迭代次数,若大于则停止搜索,输出最优值。
模拟退火算法是Kirkpartrick等人利用固体退火的物理过程建立相应的数学模型而得到的自启发优化方法。它是一种随机搜索方法,与普通的局部搜索方法相比,其在搜索过程中按一定概率接受比目标解更差的搜索点,因此能跳出局部极值点,最大限度的搜索到全局最优解。
模拟退火过程中初始温度的大小影响优化问题的最终解,初始温度越高,退火过程经历时间越长,则寻优结果越接近于最优解;初始温度的选择决定了算法寻优的质量和效率。模拟退火算法的步骤为:
(1)算法初始化,设置初始退火温度T0、随机产生一组初始向量作为初始解和初始能量值;
(2)对初始解在一定邻域范围内进行随机扰动,产生搜索解及其对应的现态能量值;
(3)若现态能量值小于初始能量值,则判断搜索有效,继续执行步骤(2),否则对邻域范围以概率为exp(能量差值/kT)接受,而以1-exp(能量差值/kT)的概率拒绝接受现态数值;
(4)根据随机扰动状态转移进行判断,若同时满足循环次数不大于最大迭代次数和现态能量转移函数,则重复执行步骤(2)和步骤(3);
(5)执行退温函数,降低退火温度;
(6)重复执行步骤(2)和(5),判断循环次数是否大于最大迭代次数,若大于则停止搜索,输出最优值。
混沌优化过程中单纯增大迭代次数并不能提高搜索的效率,甚至会造成搜索局限于局部最优点附近。模拟退火利用马科夫链描述退火过程中由一个状态跳变到另一个状态转换关系,计算对应温度的马科夫链稳定状态的转移概率,然后再降低退火温度,直到固体内部达到稳定状态。当温度保持不变和温度趋近于0时,马科夫链的极限分布存在,并且在温度为0时,马科夫链的极限分布和的概率为1。
发明内容
本发明的目的在于提供一种基于变尺度混沌模拟退火算法的圆度误差评定方法,克服了传统算法易收敛于局部极小值点和运算效率较低的缺点,具有较强的鲁棒性。
一种基于变尺度混沌模拟退火算法的圆度误差评定方法,具体包括如下步骤:
(1)优化的目标为F=min[Rer(x0,y0)],其中 为优化函数,A1和A2分别表示包容被测工件轮廓的最小同心圆和最大同心圆,(x0,y0)为所求理想圆圆心,(xi,yi)为实际工件的采样坐标,i∈[1,n],其中n为工件的坐标点数,x0,y0为优化自变量,[a1,i,b1,i]和[a2,i,b2,i]分别为为优化变量x0和y0的取值区间;设置初始退火温度T、随机产生一组初始向量作为初始解xintial和yintial、初始能量值E0、最大迭代次数M1、混沌迭代次数M2、M3,其中M3设置为0.2*M2~0.8*M2、相对误差因子e;
(2)对初始解xintial和yintial在邻域范围内进行随机扰动,初始解扰动按照如下方式产生:xt=xintial+(rand-0.5)*exp(-2*M1/kT);yt=yintial+(rand-0.5)*exp(-2*M1/kT);其中rand是(0,1)内的随机数,Et为对应的现态能量值,k为波尔兹曼常数;
(3)若现态能量值Et小于初始能量值E0,则搜索有效,继续执行步骤(2),否则对邻域范围以概率为exp(ΔE/kT)接受,而以1-exp(ΔE/kT)的概率拒绝接受现态能量值,其中ΔE=Et-E0,k为波尔兹曼常数;
(4)根据随机扰动状态转移进行判断,若同时满足循环次数不大于最大迭代次数M1和现态能量转移函数,则重复执行步骤(2)和步骤(3);
(5)执行退温函数Tk+1=Tk/(M1+1),降低退火温度;
(6)重复执行步骤(2)至(5),判断循环次数是否大于最大迭代次数M1,若大于则停止搜索,输出当前最优解xtin、ytin和相应的圆度误差值Rer(xtin,ytin);
(7)将xtin和ytin作为混沌迭代的初始值生成相应的混沌迭代变量,其混沌迭代的具体关系式为:xtin=cos(1/xtin 2),ytin=cos(1/ytin 2),设定混沌迭代次数为p;
(8)将生成的混沌迭代变量执行M2次混沌搜索,现态混沌变量xtink=a1,i+(b1,i-a1,i)*xtin,ytink=a2,i+(b2,i-a2,i)*ytin,若现态混沌变量xtink,ytink满足Rer(xtink,ytink)<Rer(xtin,ytin),则xtink,ytink为当前最优解,继续执行步骤(8),直至搜索次数达到M2,此时的最优解为xtmin,ytmin,否则转入步骤(7);
(9)根据xtmin,ytmin将优化变量区间[a1,i,b1,i]和[a2,i,b2,i]变更为[a1,i+1,b1,i+1]和[a2,i+1,b2,i+1],其中a1,i+1=xtmin-c(b1,i-a1,i),b1,i+1=xtmin+c*(b1,i-a1,i),a2,i+1=ytmin-c*(b2,i-a2,i),b2,i+1=ytmin+c*(b2,i-a2,i),c表示变尺度系数,取值范围在(0,0.5);如果aj,i+1<aj,i,则aj,i+1=aj,i;如果bj,i+1>bj,i,则bj,i+1=bj,i,其中j=(1,2);
(10)对xtmin,ytmin进行混沌变换,同时迭代M3次重复执行步骤(7);
(11)重复执行步骤(7)至步骤(9),直到迭代M3次后xtmin,ytmin对应的函数值偏差不超过相对误差因子e,该相对误差因子e的数值根据实际问题变化而不同,一般为1-310-6;
(12)重复执行步骤(11),直到迭代次数为p时,算法寻优结束,输出最优解xtmin,ytmin。
本发明将模拟退火和混沌优化结合在一起,首先采用模拟退火算法在优化区间内进行大范围搜索,确定全局最优解的位置,然后利用混沌优化方法搜索全局最优解的具体位置,同时结合变尺度的思想将全局最优解求出。
附图说明
图1为圆度误差包含区域的图示;
图2为圆度误差包含区域A1的图示;
图3为圆度误差包含区域A2的图示。
以下结合附图和具体实施例对本发明作进一步详述。
具体实施方式
本发明采用最小区域圆法来评定圆度误差,其原因有以下两点:(1)最小区域圆法是国际上通用的圆度误差评定方法,也是我国唯一认可的方法;(2)相比于其他三种常用的圆度误差评定方法,最小区域圆法能实现最高的误差测量精度以及测量的全局特性。最小区域圆法实际上是求解两个同心圆半径的最小值。评定圆度误差的过程就是将理想圆和被测工件截面的实际形状比较的过程。最小区域圆法研究的对象是包容工件的实际工件最大和最小区域。传统的算法对于圆心坐标的微小变化不敏感,且容易陷入局部极小值点,本发明克服了传统算法易收敛于局部极小值点和运算效率较低的缺点,具有较强的鲁棒性。
如图1为圆度误差的包容区域,其中R为外接实际工件的最大理想圆半径,r为内接实际工件的最小理想圆半径。图1中的包含区域即为两个同心圆所夹的部分,因此圆度误差为包含区域的最小值。
图1所示的包含区域可分为两个部分,分别为图2和图3所示的阴影区域。图2所示的阴影区域把最小理想圆包含在内,而图3所示的阴影区域则内接于最大理想圆。最小区域圆法评定圆度误差Rer即为寻找函数R-r的极小值。
圆度误差评定过程中圆心的微小变化会引起R和r的连续变化,导致圆度误差Rer发生改变。由于圆心变化在限定区域内具有无限移动的可能性,每次微小变化均会使Rer发生改变,但必有一次变化使得Rer达到极小值。设所求的理想圆心为(x0,y0),(xi,yi)为实际工件坐标值,A1和A2分别表示包容被测工件轮廓的最小同心圆和最大同心圆,则
本发明基于变尺度混沌模拟退火算法的圆度误差评定方法,具体包括如下步骤:
(1)优化的目标为F=min[Rer(x0,y0)],其中Rer为优化函数,(xi,yi)为实际工件的采样坐标,i∈[1,n],其中n为工件的坐标点数,x0,y0为优化自变量,[a1,i,b1,i]和[a2,i,b2,i]分别为为优化变量x0和y0的取值区间;设置初始退火温度T、随机产生一组初始向量作为初始解xintial和yintial、初始能量值E0、最大迭代次数M1、混沌迭代次数M2、M3,其中M3设置为0.2*M2~0.8*M2、相对误差因子e;
(2)对初始解xintial和yintial在邻域范围内进行随机扰动,初始解扰动按照如下方式产生:xt=xintial+(rand-0.5)*exp(-2*M1/kT);yt=yintial+(rand-0.5)*exp(-2*M1/kT);其中rand是(0,1)内的随机数,Et为对应的现态能量值,k为波尔兹曼常数;
(3)若现态能量值Et小于初始能量值E0,则搜索有效,继续执行步骤(2),否则对邻域范围以概率为exp(ΔE/kT)接受,而以1-exp(ΔE/kT)的概率拒绝接受现态能量值,其中ΔE=Et-E0,k为波尔兹曼常数;
(4)根据随机扰动状态转移进行判断,若同时满足循环次数不大于最大迭代次数M1和现态能量转移函数,则重复执行步骤(2)和步骤(3);
(5)执行退温函数Tk+1=Tk/(M1+1),降低退火温度;
(6)重复执行步骤(2)至(5),判断循环次数是否大于最大迭代次数M1,若大于则停止搜索,输出当前最优解xtin、ytin和相应的圆度误差值Rer(xtin,ytin);
(7)将xtin和ytin作为混沌迭代的初始值生成相应的混沌迭代变量,其混沌迭代的具体关系式为:xtin=cos(1/xtin 2),ytin=cos(1/ytin 2),设定混沌迭代次数为p;
(8)将生成的混沌迭代变量执行M2次混沌搜索,现态混沌变量xtink=a1,i+(b1,i-a1,i)*xtin,ytink=a2,i+(b2,i-a2,i)*ytin,若现态混沌变量xtink,ytink满足Rer(xtink,ytink)<Rer(xtin,ytin),则xtink,ytink为当前最优解,继续执行步骤(8),直至搜索次数达到M2,此时的最优解为xtmin,yumin,否则转入步骤(7);
(9)根据xtmin,ytmin将优化变量区间[a1,i,b1,i]和[a2,i,b2,i]变更为[a1,i+1,b1,i+1]和[a2,i+1,b2,i+1],其中a1,i+1=xtmin-c(b1,i-a1,i),b1,i+1=xtmin+c*(b1,i-a1,i),a2,i+1=ytmin-c*(b2,i-a2,i),b2,i+1=ytmin+c*(b2,i-a2,i),c表示变尺度系数,取值范围在(0,0.5);为确保[aj,i+1,bj,i+1](其中j=1,2)的取值范围不超过[aj,i,bj,i](其中j=1,2),因此做如下处理,如果aj,i+1<aj,i,则aj,i+1=aj,i;如果bj,i+1>bj,i,则bj,i+1=bj,i(其中j=1,2);
(10)对xtmin,ytmin进行混沌变换,同时迭代M3次重复执行步骤(7)
(11)重复执行步骤(7)至步骤(9),直到迭代M3次后xtmin,ytmin对应的函数值偏差不超过相对误差因子e,该相对误差因子e的数值根据实际问题变化而不同,一般为10-3~10-6;
(12)重复执行步骤(11),直到迭代次数为p时,算法寻优结束,输出最优解xtmin,ytmin。
本发明提出的混沌映射xtin=cos(1/xtin 2)相比于传统的Logistic映射、Tent映射等具有更大的Lyapunov指数,在其大于零的区域,随着时间增大,算法的初始状态产生的轨道分离程度增大,在所有可能的取值状态空间中轨道分离的平均指数率增大,可以得出在时间相同的情形下提出的映射具有更好的遍历特性。本发明采用该映射作为混沌产生器,在执行过程中要达到某一状态,提出的算法能迅速搜寻到该状态,更有效缩短搜索时间和提高搜索速度。
从测度论上分析,变尺度混沌模拟退火(BCSA)算法属于下降算法机制,设在算法执行过程中搜寻到的优化解分别为(x01,y01),(x02,y02),(x03,y03),…(x0n,y0n),则Rer(x01,y01)≤Rer(x02,y02)≤…≤Rer(x0n,y0n),因而假设L表示全局最优解(x0*,y0*)的邻域,则Rer(x0*,y0*)≤Rer(x0i,y0i),BCSA优化算法产生的解序列(x0i,y0i)落入L的事件集合为Ri,由于在算法执行过程中的变量搜索空间不断缩小,因此说明概率测度单调不减,P(R1)≤P(R2)≤…≤P(Ri)≤…≤P(Rn),又因为存在1≥M>0,对任意的i∈n都有:|P(Ri)|≤M,因此当i趋向于无穷大时,P(Ri)=1。存在正整数j,当i>j时,P(Rj)>1-M,则P(Ri)≥1-M^(i-j),变尺度混沌模拟退火(BCSA)算法能以概率1收敛于全局最优解。
本发明的变尺度混沌模拟算法先将模拟退火算法作为寻优的粗搜索,然后利用混沌优化算法的高效性作为寻优的细搜索,确保寻优过程简洁高效。由于模拟退火算法具有较好的鲁棒特性,并且优化结果不依赖于初始值,因此先采用模拟退火算法能保证寻找到实际全局最优区域,而混沌优化算法则具有很好的算法执行效率,适合在全局最优区域内进行细搜索,从而搜索到全局最优解。因此在优化过程中具有更小的迭代次数,能更好地实现混沌寻优。算法执行过程中[a1,i+1,b1,i+1]、[a2,i+1,b2,i+1]根据解空间变化而不断减小,使得寻优过程不断逼近全局最优解。
以上所述,仅是本发明较佳实施例而已,并非对本发明的技术范围作任何限制,故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (1)
1.一种基于变尺度混沌模拟退火算法的圆度误差评定方法,其特征在于包括如下步骤:
(1)优化的函数为F=min[Rer(x0,y0)],其中 为优化函数,A1和A2分别表示包容被测工件轮廓的最小同心圆和最大同心圆,(x0,y0)为所求理想圆圆心,(xi,yi)为实际工件的采样坐标,i∈[1,n],其中n为工件的坐标点数,x0,y0为优化自变量,[a1,i,b1,i]和[a2,i,b2,i]分别为优化变量x0和y0的取值区间;设置初始退火温度T、随机产生一组初始向量作为初始解xintial和yintial、初始能量值E0、最大迭代次数M1、混沌迭代次数M2、M3,其中M3设置为0.2*M2~0.8*M2、相对误差因子e;
(2)对初始解xintial和yintial在邻域范围内进行随机扰动,初始解扰动按照如下方式产生:xt=xintial+(rand-0.5)*exp(-2*M1/kT);yt=yintial+(rand-0.5)*exp(-2*M1/kT);其中rand是(0,1)内的随机数,Et为现阶段变量t对应的能量值,k为波尔兹曼常数;
(3)若能量值Et小于初始能量值E0,则搜索有效,继续执行步骤(2),否则对邻域范围以概率为exp(ΔE/kT)接受,而以1-exp(ΔE/kT)的概率拒绝接受能量值Et,其中ΔE=Et-E0,k为波尔兹曼常数;
(4)根据随机扰动状态转移进行判断,若同时满足循环次数不大于最大迭代次数M1和能量值Et小于能量值Et-1,则重复执行步骤(2)和步骤(3);
(5)执行退温函数Tk+1=Tk/(M1+1),降低退火温度;
(6)重复执行步骤(2)至(5),判断循环次数是否大于最大迭代次数M1,若大于则停止搜索,输出当前最优解xtin、ytin和相应的圆度误差值Rer(xtin,ytin);
(7)将xtin和ytin作为混沌迭代的初始值生成相应的混沌迭代变量,其混沌迭代的具体关系式为:xtin=cos(1/xtin 2),ytin=cos(1/ytin 2),设定混沌迭代次数为p;
(8)将生成的混沌迭代变量执行M2次混沌搜索,现态混沌变量xtink=a1,i+(b1,i-a1,i)*xtin,ytink=a2,i+(b2,i-a2,i)*ytin,若现态混沌变量xtink,ytink满足Rer(xtink,ytink)<Rer(xtin,ytin),则xtink,ytink为当前最优解,继续执行步骤(8),直至搜索次数达到M2,此时的最优解为xtmin,ytmin,否则转入步骤(7);
(9)根据xtmin,ytmin将优化变量区间[a1,i,b1,i]和[a2,i,b2,i]变更为[a1,i+1,b1,i+1]和[a2,i+1,b2,i+1],其中a1,i+1=xtmin-c(b1,i-a1,i),b1,i+1=xtmin+c*(b1,i-a1,i),a2,i+1=ytmin-c*(b2,i-a2,i),b2,i+1=ytmin+c*(b2,i-a2,i),c表示变尺度系数,取值范围在(0,0.5);如果aj,i+1<aj,i,则aj,i+1=aj,i;如果bj,i+1>bj,i,则bj,i+1=bj,i,其中j=(1,2);
(10)对xtmin,ytmin进行混沌变换,同时迭代M3次重复执行步骤(7);
(11)重复执行步骤(7)至步骤(9),直到迭代M3次后xtmin,ytmin对应的函数值偏差不超过相对误差因子e,该相对误差因子e的数值根据实际问题变化而不同,一般为10-3~10-6;
(12)重复执行步骤(11),直到迭代次数为p时,算法寻优结束,输出最优解xtmin,ytmin。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210470650.3A CN102982240B (zh) | 2012-11-19 | 2012-11-19 | 基于变尺度混沌模拟退火算法的圆度误差评定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210470650.3A CN102982240B (zh) | 2012-11-19 | 2012-11-19 | 基于变尺度混沌模拟退火算法的圆度误差评定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102982240A CN102982240A (zh) | 2013-03-20 |
CN102982240B true CN102982240B (zh) | 2016-01-06 |
Family
ID=47856252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210470650.3A Active CN102982240B (zh) | 2012-11-19 | 2012-11-19 | 基于变尺度混沌模拟退火算法的圆度误差评定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102982240B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103926806B (zh) * | 2014-05-05 | 2016-03-30 | 北京理工大学 | 一种实现光瞳偏振态任意分布的光刻照明系统设计方法 |
CN108225252B (zh) * | 2017-11-27 | 2019-10-11 | 华侨大学 | 基于变区间反向混沌优化的圆度误差评定方法 |
CN108267106B (zh) * | 2017-12-30 | 2020-11-27 | 桂林电子科技大学 | 一种快稳简的圆柱度误差评定方法 |
CN108562258A (zh) * | 2017-12-30 | 2018-09-21 | 唐哲敏 | 一种快稳简的最大内接圆柱直径评定方法 |
CN108286957A (zh) * | 2017-12-30 | 2018-07-17 | 唐哲敏 | 一种快稳简的平面度误差评定方法 |
CN108253906B (zh) * | 2018-03-20 | 2019-11-19 | 齐鲁工业大学 | 一种桥壳圆度圆柱度检测装置工件轴线定位误差补偿方法 |
CN108871256B (zh) * | 2018-06-13 | 2022-06-03 | 襄阳爱默思智能检测装备有限公司 | 一种圆度误差评定算法 |
CN109099877A (zh) * | 2018-06-29 | 2018-12-28 | 湖北汽车工业学院 | 基于天牛须搜索算法的空间圆柱度误差评定方法 |
CN109323677B (zh) * | 2018-08-21 | 2020-08-11 | 上海隧道工程有限公司 | 改进布谷鸟搜索算法的圆度误差评定算法 |
JP7108185B2 (ja) * | 2018-11-22 | 2022-07-28 | 富士通株式会社 | 最適化装置および最適化装置の制御方法 |
CN109946965B (zh) * | 2019-02-22 | 2022-04-12 | 无锡思睿特智能科技有限公司 | 一种基于改进的多目标Jaya算法的离散制造车间排产方法 |
JP7201911B2 (ja) * | 2019-05-13 | 2023-01-11 | 富士通株式会社 | 最適化装置および最適化装置の制御方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101957191A (zh) * | 2009-10-29 | 2011-01-26 | 华侨大学 | 一种基于自适应迭代邻域搜索的圆度和球度误差的评定方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148725A (ja) * | 1998-11-17 | 2000-05-30 | Koichi Tsuji | 丸め誤差の低減法 |
-
2012
- 2012-11-19 CN CN201210470650.3A patent/CN102982240B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101957191A (zh) * | 2009-10-29 | 2011-01-26 | 华侨大学 | 一种基于自适应迭代邻域搜索的圆度和球度误差的评定方法 |
Non-Patent Citations (3)
Title |
---|
Roundness error evaluation algorithm based on polar coordinate transform;Lei Xianqing et al.;《Measurement》;20110228;第44卷(第2期);第345-350页 * |
变尺度混沌蚁群优化算法;陈烨;《计算机工程与应用》;20070201;第43卷(第3期);第68-70页 * |
基于混沌机理的圆度误差测量数据的处理方法;倪厚强等;《机电产品开发与创新》;20061130;第19卷(第6期);第143-145页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102982240A (zh) | 2013-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102982240B (zh) | 基于变尺度混沌模拟退火算法的圆度误差评定方法 | |
CN104482911B (zh) | 基于误差球的球度误差评定方法 | |
CN106156852B (zh) | 一种高斯重叠核脉冲估计方法 | |
CN104915638A (zh) | 基于参数优化的最小二乘支持向量机触电电流检测方法 | |
CN104684081A (zh) | 基于距离聚类遴选锚节点的无线传感器网络节点定位算法 | |
CN103530700B (zh) | 城区配电网饱和负荷综合预测方法 | |
CN112749840A (zh) | 一种火电机组能效特征指标基准值的获取方法 | |
Wu et al. | Research on data reconciliation based on generalized T distribution with historical data | |
Yu | Parameter identification of photovoltaic cell model based on perturbation and observation and modified Gauss-Newton method | |
CN109712174A (zh) | 一种复杂异形曲面机器人三维测量的点云误配准滤除方法及系统 | |
Wang et al. | A bluetooth location method based on kNN algorithm | |
CN103207936B (zh) | 一种基于空间缩减策略的序列采样算法 | |
CN105467383B (zh) | 一种tof技术中基于波形匹配的测距方法 | |
CN104036024B (zh) | 一种基于GACUC和Delaunay三角网的空间聚类方法 | |
CN106154980A (zh) | 考虑工艺凸台与零件体干涉的检测路径的检测方法及系统 | |
Zhi-fu et al. | Radar emitter recognition based on PSO-BP network | |
CN105183804A (zh) | 一种基于本体的聚类服务方法 | |
CN109948299A (zh) | 一种压气机叶片中弧线计算方法 | |
CN107045491A (zh) | 二重迭代多尺度量子谐振子优化方法 | |
CN113836662A (zh) | 凸轮曲线槽机构设计缺陷的动态辨识及去特征化修复方法 | |
CN113449466A (zh) | 基于pca和混沌gwo优化relm的太阳辐射预测方法及系统 | |
Zheng et al. | Soft measurement modeling based on temperature prediction of LSSVM and ARMA rotary kiln burning zone | |
Pu et al. | Analysis of the Development Level of Green Economy in Different Regions Based on the GA-BP Model | |
CN114756980B (zh) | 基于Info-GAN的多设计空间耦合气动形状优化方法及系统 | |
Jia et al. | Received signal strength indicator node localization algorithm based on constraint particle swarm optimization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |