粒子群算法优化策略总结 | 您所在的位置:网站首页 › swarm英语翻译 › 粒子群算法优化策略总结 |
粒子群算法优化策略总结
前言1 对于惯性权重w的优化1.1 引入混沌Sine映射构造非线性随机递增惯性权重1.2 采用一种指数型的非线性递减惯性权重1.3 分策略更改惯性权重
2 对于c1、c2的优化2.1 引入正余弦函数来构造非线性异步学习因子2.2 引入对数函数构造非线性异步学习因子2.3 用SCA中的正弦项和余弦项来代替PSO中的学习因子并且引入概率p
3 种群优化3.1 使用Circle映射初始化种群3.2 精英反向学习策略3.3 带有淘汰制的随机搜索策略3.4 多种群策略:
4 对于速度更新公式的优化4.1 自适应速度更新策略
5 对于位移更新公式的优化5.1 加入一个自适应参数调整位移公式
前言
基于研究课题的需要,对粒子群算法的优化策略进行总结,根据所读论文,总结出对粒子群算法的优化主要在以下5个方面: 对于惯性权重w的优化对于c1、c2的优化种群优化对于速度更新公式的优化对于位移更新公式的优化本篇博客会对这5个方面的优化进行总结,对于每一种具体优化,进行优化策略、参考论文、原理、作用、具体做法5个方面进行总结。 本篇博客总结的粒子群算法优化策略同样适用于其它群智能优化算法,对于优化策略的总结后面也会不断更新。 1 对于惯性权重w的优化 1.1 引入混沌Sine映射构造非线性随机递增惯性权重参考论文–基于混沌映射和高斯扰动的改进粒子群算法MPPT控制策略研究 注意,这里是非线性随机递增惯性权重,与非线性递减惯性权重不同。 非线性递减惯性权重,前期w取值较大,具有较强的全局搜索能力,后期w取值较小,具有较强的局部搜索能力,而非线性递增惯性权重则与之相反,前期w取值较小,具有较强的局部搜索能力,后期w取值较大,具有较强的全局搜索能力。混沌Sine映射作为一种经典的混沌映射,具有良好的遍历性等优点,增加了算法的随机性,使算法在前期拥有较强的局部寻优能力的同时,在后期也拥有不错的全局寻优能力。通过混沌sine映射产生(0,1)的随机数,使得w增长的更慢,使得其前期具有更强的局部开发能力 ,改进后的惯性权重表达式如下所示: k为当前迭代次数;kmax为最大迭代次数;wk为第k次迭代时的权重值;wmax、wmin为惯性权重的上下限分别为0.9、0.4;S(k)为混沌Sine映射。 1.2 采用一种指数型的非线性递减惯性权重参考论文–引入Circle映射和正弦余弦因子的改进粒子群算法 惯性权重值将会随着迭代次数的不断增多而减小,并且是一种非线性、先快后慢的形式,契合了算法前期注重全局探索,后期注重局部开发的搜索特点,有利于提高算法的收敛速度和精度。 t是当前迭代次数,Tmax是设置的最大迭代次数: 1.3 分策略更改惯性权重参考论文–基于柯西变异的多策略协同进化粒子群算法 该优化策略的核心思想是将种群分为三个部分,其中属于大范围搜索种群的使用策略1更改惯性权重,属于精细搜索种群的使用策略2更改惯性权重。使得不同种群的粒子在同一时期具有不同的探测能力和开发能力。 参考论文–基于改进粒子群算法的LED光源阵列优化 当c1较大、c2较小时,粒子群算法有着更好的全局搜索能力,当c1较小、c2较大时,有着更好的局部搜索能力。为了在初始阶段控制c1取较大值、c2取较小值,加强全局搜索能力,并且在最后迭代阶段让c1取较小值,c2取较大值加强局部搜索能力,使用正余弦函数来控制c1、c2,让c1的值能够非线性地减小,c2的值非线性地增加。 但是由于这篇论文的粒子群算法与其它粒子群算法不同,它是一种非线性递增惯性权重粒子群算法,即它在前期有着较强的局部搜索能力,后期有着较强的全局搜索能力,因此与其他粒子群算法不同,这里让c1非线性递增,c2非线性递减,使得算法在前期有着较强的局部搜索能力,在后期有着较强的全局搜索能力。具体改进公式如下所示: 式中:wmax、wmin分别为惯性权重的最大、最小值;t和tmax分别为当前迭代次数和最大迭代次数。 2.2 引入对数函数构造非线性异步学习因子参考论文–基于混沌映射和高斯扰动的改进粒子群算法MPPT控制策略研究 当c1较大、c2较小时,粒子群算法有着更好的全局搜索能力,当c1较小、c2较大时,有着更好的局部搜索能力。引入对数函数构造非线性异步学习因子来平衡算法的全局开发能力和局部搜索能力,使得在初始阶段控制c1取较大值、c2取较小值,加强全局搜索能力,并且在最后迭代阶段让c1取较小值,c2取较大值加强局部搜索能力 但是本篇论文的粒子群算法是为了让算法在前期具有较强的局部开发能力,后期要有较强的全局搜索能力,所以得让c1在前期下降的快一些,c2在前期增长的快一些,所以得让c1在前期的值较小,c2在前期的值较大。 c1_max、c1_min、c2_max、c2_min为学习因子c1、c2的上下限值,分别为2.1、0.8、2.1、0.8。 2.3 用SCA中的正弦项和余弦项来代替PSO中的学习因子并且引入概率p参考论文–引入Circle映射和正弦余弦因子的改进粒子群算法 受SCA中的搜索机制和位置更新公式的启发,用SCA中的正弦项和余弦项来代替PSO中的学习因子。并且引入概率p。p取[0,1]之间的一个随机数,当p1时,就从当前的种群中随机选择20%种群规模的粒子执行带有淘汰制的随机搜索策略,即按式(9)更新每个选中的粒子的位置,并计算相应的适应度值。如果出现比目前群体最优的适应度值更低的粒子,则将该粒子位置更新为群体最优位置,然后,用这些随机搜索后的粒子位置替换目前种群中适应度值排名靠后的等量粒子位置,重组后的种群作为本次迭代后的最新种群。 本文提出一种带有淘汰制的随机搜索策略,通过条件性的随机搜索和比较更新群体最优位置的操作,可以有效地增加算法的全局探索能力;再结合淘汰制,替代种群中较差的部分个体的位置,有利于提高种群质量和增加种群中个体的多样性,增强了算法跳出局部最优的能力,更大程度上保障算法能够收敛到最优解。 参考论文–基于柯西变异的多策略协同进化粒子群算法 在本篇论文中,主要将粒子群分为2个种群,大范围搜索种群和精细搜索种群,不同种群的粒子采用不同的w变化策略,使得同一时期的粒子群具有不同的探测能力和开发能力。 参考论文–基于柯西变异的多策略协同进化粒子群算法 标准PSO算法中,某粒子即使在本次寻优中寻到比上一代更优的解,按照标准 PSO 算法的速度更新公式,它依旧会在下一次寻优中更改寻优方向,这样不加区分统一对待粒子进行速度更新会降低算法的收敛速度。因此提出自适应速度更新策略,区分寻到更优解粒子和普通粒子,以提高算法的收敛速度,自适应速度更新策略公式如下: 参考论文–带过滤机制非线性惯性权重粒子群算法 为了保证粒子在优化前期的快速性,以及保证粒子在优化后期不发散,对标准粒子群算法的公式进行调整,加入一个自适应参数来保证上述要求。
|
CopyRight 2018-2019 实验室设备网 版权所有 |