[发明专利]布谷鸟搜索方法在审

专利信息
申请号: 202110168505.9 申请日: 2021-02-07
公开(公告)号: CN112836786A 公开(公告)日: 2021-05-25
发明(设计)人: 李德全;刘洪达;王栋 申请(专利权)人: 中国科学院长春光学精密机械与物理研究所
主分类号: G06N3/00 分类号: G06N3/00
代理公司: 长春中科长光知识产权代理事务所(普通合伙) 22218 代理人: 高一明;郭婷
地址: 130033 吉林省长春*** 国省代码: 吉林;22
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 布谷鸟 搜索 方法
【权利要求书】:

1.一种布谷鸟搜索方法,其特征在于,包括将种群的分布带入到布谷鸟搜索算法中,将种群第j维度的分布熵引入到第j维度的步长控制因子,所述第j维度的分布熵Sj的公式为:

改进后所述第j维度的步长控制因子αj为:

其中,N为布谷鸟种群总数、D为搜索维度,将寻优搜索空间分为K个搜索子空间,每个子空间含有个体数为ni,i=1,2...,K;j=1,2,...,D。

2.根据权利要求1所述的布谷鸟搜索方法,其特征在于,将莱维飞行机制与种群第j维度的分布熵结合并更新公式为:

其中,t代表当前第t代巢穴,t-1代表上一代巢穴。

3.根据权利要求2所述的布谷鸟搜索方法,其特征在于,所述的布谷鸟搜索算法与种群的分布结合后具体包括如下步骤:

S1初始化参数,生成种群数量为N的初始鸟巢;

S2计算每个巢穴对应适应度,获得当前最优适应度fbest,获得当前最优位置xbest

S3将莱维飞行机制与种群第j维度的分布熵进行结合,计算适应度和当前最优位置xtbest与最优舒适值ftbest

S4判断ftbest与fbest的大小,若ftbest>fbest,则无需数据处理,否则,进行数据替换:

S5判断发现概率pa和生成随机数r的大小:

若r≤pa,则保留原巢穴,若r>pa,则舍弃原巢穴,利用随机游走策略生成等量的新巢穴替换原来的巢穴;

计算本步骤中的当前最优位置与最优舒适值

S6判断与fbest的大小,若则无需数据处理,否则,进行数据替换:

S7判断步骤6中的xbest和fbest是否超过最大迭代值,若没有超过则重复步骤S2的操作直至xbest和fbest经处理后超过最大迭代值,将xbest作为全局最优解和fbest作为最优适应度输出;

若步骤6中的xbest和fbest超过最大迭代值,则直接将xbest作为全局最优解和fbest作为最优适应度输出。

4.根据权利要求3所述的布谷鸟搜索方法,其特征在于,所述步骤S1中生成种群数量为N的初始鸟巢包括下述公式:

其中,为初始第0代鸟巢中第k个鸟巢的位置。

5.根据权利要求4所述的布谷鸟搜索方法,其特征在于,根据鸟巢的位置对应计算每个鸟巢的对应适应度的公式为:

fi=f(xi) (7)

其中,xi为第i个鸟巢位置。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院长春光学精密机械与物理研究所,未经中国科学院长春光学精密机械与物理研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110168505.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top