1.一种用于机械圆度误差评定的改进果蝇优化方法,其特征在于包括以下步骤:
(S1)随机产生初始种群位置坐标X_axit和y_axit,设置算法参数;
(S2)设定最优化最小区域的圆心坐标O(a,b),并采用十进制2×2实值矩阵编码来表示果蝇个体,如下式1所示:式中第1和第2行向量分别表示果蝇种群P中个体j的横向位置与纵向位置,第1和第2列向量分别表示该圆心的X坐标值a与Y坐标值b;
(S3)嗅觉搜索过程:赋予每个果蝇给定飞行区间FR内一个随机的方向和距离来寻找食物;评价果蝇个体,根据下式(2)至(4)计算相应的味道浓度值Smelli;
Smellj=[max(rij)-min(rij)]-1 (2)
上述式中,xi、yi分别表示测点的横坐标和测点的纵坐标,Sjk为初始的味道浓度判定值,rij表示测点(xi,yi)到果蝇个体Pj所表示最小区域圆圆心的距离;
(S4)增强搜索过程:选择味道浓度低于当前最优解Smellbest的果蝇个体,根据下式(5)至(6)进行二次强化搜索更新个体,更新完成后结合上式(2)至(4)再次计算味道浓度值Smelli;
上述式中,Xi,t+1、Yi,t+1为第t+1代果蝇种群中个体i的位置坐标,X_axist,Y_axist为第t代最优果蝇个体的位置坐标,Xi,t、Yi,t为第t代种群中果蝇个体i的位置坐标,r为步长调节因子,g是当前代数,maxgen是算法最大迭代次数;
(S5)交互学习过程:选择步骤(S4)中味道浓度值Smelli低于当前最优解Smellbest的果蝇个体,根据式(7)执行交互学习操作更新个体,更新完成后结合上式(2)至(4)再次计算味道浓度值Smelli;
式中,Xi,t+1、Yi,t+1为第t+1代种群中果蝇个体i的位置坐标,Xi,t、Yi,t为第t代种群中果蝇个体i的位置坐标,Xm,t、Xn,t为第t代中种群里与个体i相异的2个随机选择的不同个体的位置坐标,c1、c2为随机学习步长;
(S6)视觉定位过程:选择与记录最佳浓度值以及相应的果蝇个体并更新果蝇种群中心,整个种群向其飞去;
(S7)重复步骤(S3)至(S6)进行迭代寻优,依次循环直至迭代次数达到最大设定值,输出最优解。
2.根据权利要求1所述的一种用于机械圆度误差评定的改进果蝇优化方法,其特征在于:所述步骤(S1)中的算法参数至少包括果蝇种群规模Sizepop、种群初始化位置区间LR和算法最大迭代次数Maxgen。
3.根据权利要求1所述的一种用于机械圆度误差评定的改进果蝇优化方法,其特征在于:所述步骤(S1)中的c1、c2取值为(0,1)区间的均匀分布随机数。