[发明专利]一种群体智能优化算法青霉菌繁殖算法在审
申请号: | 201911224540.7 | 申请日: | 2019-12-04 |
公开(公告)号: | CN111126547A | 公开(公告)日: | 2020-05-08 |
发明(设计)人: | 赵亮;赵伟莨;林娜;拱长青;石峻岭;郦铸辉 | 申请(专利权)人: | 沈阳航空航天大学 |
主分类号: | G06N3/00 | 分类号: | G06N3/00 |
代理公司: | 沈阳维特专利商标事务所(普通合伙) 21229 | 代理人: | 李娜 |
地址: | 110136 辽宁*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 群体 智能 优化 算法 青霉 繁殖 | ||
1.一种群体智能优化算法青霉菌繁殖算法,其特征在于,包括步骤如下:
步骤1:初始化青霉菌繁殖算法的参数,设定算法总迭代次数、每轮迭代中种群中的个体数量、待优化问题的维度、搜索空间的上下界、负反馈因子的初始值以及局部搜索孢子LES的最大占比和最小占比;
步骤2:确定局部搜索孢子LES的数量,计算局部搜索孢子的适应度值,完成对孢子的局部搜索过程;
步骤3:确定全局搜索孢子GES的数量,完成孢子的全局搜索过程;
步骤4:对所有孢子所在位置的适应度值进行评估,具有最佳适应度值的位置会被保留用于下一轮迭代选定繁殖区;
步骤5:通过负反馈过程,记录适应度值的变化来调节算法的LES和GES的分配。
2.按照权利要求1所述的一种群体智能优化算法青霉菌繁殖算法,其特征在于:步骤1中初始化青霉菌繁殖算法的参数,将算法总迭代次数设定为Titer,在每轮迭代中,种群中的个体数量设定为N,且待优化的问题的维度是M,搜索空间的上下界分别为UL、LL,负反馈因子FD的初始值为0;局部搜索孢子LES的最大占比和最小占比分别为0.9、0.4;在青霉菌繁殖算法的初始化过程,个体的各个维度的值均是介于上下界的随机数,共会产生N个孢子,其中具有最佳适应度值的个体位置会被保留作为下一轮迭代过程的基准。
3.按照权利要求1所述的一种群体智能优化算法青霉菌繁殖算法,其特征在于,步骤2中:
局部搜索孢子LES的数量NLES_t通过公式(1),(2),(3)来确定;t代表的是当前迭代次数,Rs(t)是第t次迭代中LES的传播半径;
LES在第t轮迭代中的传播半径RS(t)按照公式(4)进行计算
其中,δ和γ分别为贪婪因子和收缩因子,δ设置为1.1,γ设置为0.9;fspore(t)为t轮迭代的适应度值;当孢子的适应度值小于前一代时,表示找到了更优的解,此时分生孢子会有一种贪婪的行为,扩大繁殖区的搜索,而当孢子的适应度值大于等于前一代时,表示孢子没有找到更适合繁殖的区域,由于青霉菌当前繁殖区营养资源消耗,青霉菌菌落规模变小,收缩因子的作用使得孢子的搜索范围减小。
4.按照权利要求1所述的一种群体智能优化算法青霉菌繁殖算法,其特征在于:全局搜索孢子CES的数量按照公式(5)进行计算:
NGES_t=N-NLES_t (5)
在全局搜索过程中,算法随机选择孢子所在位置的一个维度,然后通过高斯分布生成的随机数调整该维度的值;该随机数由全局探索变量GEV生成,其遵循的高斯分布如下:
GEV~N(S(n)-Rs(t),SD2) GEV≤S(n)-Rs(t) (6)
GEV~N(S(n)+Rs(t),SD2) GEV≤S(n)+Rs(t) (7)
S(n)为某个孢子位置信息,S(n)±Rs(t)的运算符号的正负取决于孢子飞行的方向,正负号取到的概率是相同的;局部搜索过程中,孢子会落在(-Rs(t),Rs(t))区间内,而在全局搜索过程中,CES会避开局部搜索的区域;其位置按照公式(8)或(9)计算得到:
S(n)ρ=Posρ-Rs(t)-|N(0,SD2)| (8)
S(n)ρ=Posρ+Rs(t)+|N(0,SD2)| (9)
GEV符合的高斯分布的标准差按照公式(10)进行计算;SD表示一个孢子全局搜索位置的调节参数,其变化会影响CES的搜索范围;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳航空航天大学,未经沈阳航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911224540.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种婴儿嘴部训练杯
- 下一篇:割草机器人基于视觉场景的方向估算方法