[发明专利]一种基于混沌寻优机理的粒子群集智能方法在审
申请号: | 201811383800.0 | 申请日: | 2018-11-20 |
公开(公告)号: | CN109753680A | 公开(公告)日: | 2019-05-14 |
发明(设计)人: | 马军建;徐青;郑建兵;季卫东;刘传武;胡鸣东;华涛 | 申请(专利权)人: | 南京南瑞集团公司;国电南瑞科技股份有限公司 |
主分类号: | G06F17/50 | 分类号: | G06F17/50;G06N3/00 |
代理公司: | 南京纵横知识产权代理有限公司 32224 | 代理人: | 董建林 |
地址: | 211106 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 粒子群 粒子 全局最优解 群集智能 搜索 全局优化 混沌 寻优 停滞 初始化阶段 粒子群算法 迭代更新 惯性权重 函数优化 混沌变量 混沌运动 优化变量 载波方式 早熟现象 遍历性 初始化 定义域 最优解 映射 遍历 高维 算法 加权 放大 输出 更新 优化 | ||
1.一种基于混沌寻优机理的粒子群集智能方法,其特征在于,包括以下步骤:
步骤1:基于预设的xi(t)为t时刻种群中第i个粒子所处的位置;fi(t)为第i个粒子时刻t的函数值;fi*(t)代表第i个粒子的最优值;在初始时刻t0,采用经典分布随机初始化种群中的每一个粒子i在函数域内n个纬度上的初始位置其中i=1,2,…,m,m为种群规模;
步骤2:利用Logistic映射函数xt+1=μ·xt(1-xt),其中xt为μ为控制参数,,或者Kent映射函数β∈(0,1)差异化初值,从而得到n条轨迹不同的用于混沌优化的变量
步骤3:对粒子位置变量进行尺度变换,将混沌变量转换为待优化函数解空间变量值xi′n(t),采用位置变量空间变换公式其中[a,b]为优化变量的取值范畴,[c,d]为混沌优化变量的取值范畴;其中,ci,di为常数,将映射到变量xi′n(t)的求解域;
步骤4:基于预设的xi(t)=xi′n(t),计算粒子群中每个粒子当前位置对应的函数值fi(t),为局部最优函数值,为全局最优函数值;为局部最优粒子位置,为全局最优粒子位置;
步骤5:若则更新否则放弃xi(t),若则更新若不变,则按式进行二次载波,其中θ为调节常数,为小幅度混沌增量,转入步骤2;
步骤6:更新粒子群中每粒子的速度及位置;
步骤7:基于预设的gBest为种群中全局最优函数值对应的粒子索引,其位置信息为判断是否存在gBest多次不变的情况,如果存在则采用公式以及公式对其进行混沌随机扰动,其中,r,r1,r2,r3为随机数,pm为一概率常数之后转入步骤2继续,如果不存在则转入步骤8;
步骤8:判断是否满足终止准则,满足则输出全局最优解x*,全局最优函数值f*,否则转入步骤4继续迭代。
2.根据权利要求1所述的基于混沌寻优机理的粒子群集智能方法,其特征在于,步骤(1)中,采用经典分布随机初始化种群中的每一个粒子i在函数域内个纬度上的初始值
3.根据权利要求1所述的基于混沌寻优机理的粒子群集智能方法,其特征在于,步骤(4)更新粒子群中每粒子的速度及位置,具体方法如下:
首先计算动态计权重因子采用公式更新粒子的下一刻飞行速度。
4.根据权利要求3所述的基于混沌寻优机理的粒子群集智能方法,其特征在于,采用公式更新下一刻粒子所处位置,其中,Vmax为预设的常量。
5.根据权利要求1所述的基于混沌寻优机理的粒子群集智能方法,其特征在于,步骤(4)中,用混沌变量进行迭代搜索,其迭代搜索函数为粒子群算法与Logistic映射函数或者KENT映射函数的耦合函数,该耦合函数包含了一种动态权重因子用于更新速度和位置信息。
6.根据权利要求1所述的基于混沌寻优机理的粒子群集智能方法,其特征在于,步骤(8)中,采用了全局点停滞扰动策略——一种混沌随机扰动策略有效增强gBest跳出局部解的能力,保证算法具有连续转移机制以协助gBest粒子逐步逃离局部极值,其函数为其中,r,r1,r2,r3为随机数,pm为一概率常数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京南瑞集团公司;国电南瑞科技股份有限公司,未经南京南瑞集团公司;国电南瑞科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811383800.0/1.html,转载请声明来源钻瓜专利网。