[发明专利]一种带能量周期性递减调控策略的改进栗翅鹰优化算法在审
申请号: | 201910516393.4 | 申请日: | 2019-06-14 |
公开(公告)号: | CN110222812A | 公开(公告)日: | 2019-09-10 |
发明(设计)人: | 赵世杰;高雷阜;徒君;于冬梅 | 申请(专利权)人: | 辽宁工程技术大学 |
主分类号: | G06N3/00 | 分类号: | G06N3/00;G06Q10/06 |
代理公司: | 北京华夏正合知识产权代理事务所(普通合伙) 11017 | 代理人: | 陈晓宁;王雪飞 |
地址: | 123000 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 递减 猎物 优化算法 最优解 调控因子 迭代 种群 有效性检验 局部搜索 能量状态 全局搜索 随机生成 位置更新 优化问题 重复执行 多周期 适应度 调控 更新 寻优 成功率 逼近 改进 跳跃 返回 引入 进程 保证 | ||
1.一种带能量周期性递减调控策略的改进栗翅鹰优化算法,其特征在于,包括以下步骤:
S1:利用随机生成策略在解空间[LB,UB]产生N只栗翅鹰的初始位置;
S2:更新猎物能量状态E0和跳跃强度J;
S3:更新能量周期性递减调控因子CD和猎物能量E;
S4:根据猎物能量E和逃跑成功率p的相对大小,执行栗翅鹰种群个体的位置更新及解有效性检验;
S5:计算栗翅鹰种群个体的适应度值,并按最优原则确定当前最优解和最优目标值;
S6:重复执行步骤S2~S6,直至迭代次数t达到T;
S7:返回最优解x*和最优目标值f(x*)。
2.如权利要求1所述的带能量周期性递减调控策略的改进栗翅鹰优化算法,其特征在于,所述步骤S1中,栗翅鹰种群个体的初始化位置记为xi=[xi,1,xi,2,…,xi,D],且有:
xi,j=LB(j)+(UB(j)-LB(j))×rand()
其中,i=1,2,…,N表示栗翅鹰种群中的第i只栗翅鹰,j=1,2,…,D表示待优化问题变量的第j个维度,LB(j)和UB(j)分别表示待优化问题解变量在第j维度上的有效取值下限和上限,rand()表示在区间[0,1]内随机生成的一个随机实数。
3.如权利要求1所述的带能量周期性递减调控策略的改进栗翅鹰优化算法,其特征在于,所述步骤S2中,猎物的能量状态E0随迭代次数t在区间[-1,1]内动态更新,且有:
E0,t=2×rand()-1
其中,t=1,2,…,T表示栗翅鹰种群迭代搜索的当前次数,而猎物跳跃强度J模拟自然界中猎物兔子的行为,表示猎物在避免被栗翅鹰捕捉时而逃跑过程中的随机跳跃强度,且在区间[-2,2]内动态更新,其计算式为Jt=2×(rand()-1)。
4.如权利要求1所述的带能量周期性递减调控策略的改进栗翅鹰优化算法,其特征在于,所述步骤S3中,能量周期性递减调控因子CD随迭代呈周期性动态减小以保证猎物能量E总体上呈现出减小趋势,且有:
其中,k=0,1,2,…表示能量周期性递减的周期数目,为一个预设整数值;k越小表示栗翅鹰优化算法越易于执行全局搜索过程,k越大表示栗翅鹰优化算法越易于执行局部搜索过程;
根据能量周期性递减调控因子CD可得改进栗翅鹰优化算法中的猎物能量E迭代更新的计算式为:
5.如权利要求1所述的带能量周期性递减调控策略的改进栗翅鹰优化算法,其特征在于,所述步骤S4中,
在猎物能量E的绝对值|E|≥1时,栗翅鹰优化算法执行全局探索过程,即栗翅鹰个体随机栖息在解空间[LB,UB]内,并依概率参照其他栗翅鹰或猎物位置进行位置更新,且有:
其中,x(t+1)和x(t)分别表示第(t+1)次和第t次迭代时栗翅鹰的位置向量,xrabbit和xrand分别表示当前猎物兔子和随机选中栗翅鹰的位置向量,r1、r2、r3、r4和p均为区间[0,1]内的随机数;
表示当前迭代时栗翅鹰种群中所有个体的位置平均向量,而当猎物能量|E|<1时,栗翅鹰优化算法则执行局部开采过程,即栗翅鹰个体以猎物能量E与0.5的相对大小和逃跑成功率p∈[0,1]与0.5的相对大小关系共产生4种不同的围捕猎物策略。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于辽宁工程技术大学,未经辽宁工程技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910516393.4/1.html,转载请声明来源钻瓜专利网。