欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019111068369
申请人: 西安工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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)区间的均匀分布随机数。