[发明专利]布谷鸟搜索方法在审
申请号: | 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个鸟巢位置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院长春光学精密机械与物理研究所,未经中国科学院长春光学精密机械与物理研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110168505.9/1.html,转载请声明来源钻瓜专利网。