A Dynamic Control Method of Population Size Based on Euclidean Distance
-
摘要: 种群规模是决定算法性能最重要的参数,其大小会引发算法过早收敛或效率低下等问题。该文提出一种基于欧氏距离的种群规模动态控制方法(EDPS),通过引入欧氏距离建立核心圆域,利用核心圆域反馈的信息动态控制种群规模,提出基于核心圆域的增加/删除个体数目的方法。将该方法运用到粒子群算法、遗传算法和差分进化算法中,对收敛性进行分析,在测试函数上对其性能进行测试,实验结果表明了所提新策略的有效性。Abstract: The population size is the most significant parameter to determine the performance of the algorithm, and its size may cause problems such as premature convergence or low efficiency of the algorithm. A dynamic control method of Population Size besed on Euclidean Distance (EDPS) is proposed. The core circle is established by adopting the Euclidean distance, and the feedback information of the core circle is used to control dynamically the population size, and the method of increasing or deleting the number of individuals based on the core circle is proposed. The strategy is applied to particle swarm optimization algorithm, genetic algorithm and differential evolution algorithm, whose performance is verified in the test functions. The experimental results show the proposed new strategy is effective.
-
Key words:
- Euclidean distance /
- Core circle /
- Dynamic control /
- Population size /
- Natural computing
-
1. 引言
粒子滤波是通过对后验滤波密度的量测更新给出离散状态的贝叶斯近似解。不但适用于非高斯非线性离散系统的状态估计,而且序列重要性重采样是获取样本的主要方法,通过样本与对应似然权值的加权和得到滤波状态[1]。由于粒子滤波方法结构简单局限性小,因此已被广泛应用到各种实际问题中。
粒子滤波要求系统的模型参数或者量测噪声统计信息保持不变,但在实际应用中可能噪声参数未知且随环境的变化而变化,这时再使用传统粒子滤波算法会使滤波性能下降甚至滤波失效。因此在滤波的同时需要对噪声统计特性或模型结构参数进行更新。针对这个问题,Storvik[2]给出未知静态参数下的状态和参数同时估计的粒子滤波算法,通过给定模型和未知噪声参数的充分统计量,利用已知的参数递推方法更新参数,得到实时状态估计。文献[3,4]又考虑了统计特性恒定和时变的高斯噪声,用共轭先验设定Gauss分层参数的分布,并进行递推更新。变分贝叶斯(Variational Bayes, VB)方法是一种从结构上近似推断的贝叶斯方法,在假定参数和隐变量独立情况下,能将联合参数估计问题分解为近似的单变量估计问题,依据后验密度和真实密度在KL (Kullback–Leibler)距离最大化准则下表示近似程度[5]。Piche等人[6]首次提出用VB结合学生t量测分布模型进行状态估计,从而解决观测过程中出现厚尾非高斯量测,文献[7,8]用学生t分布分别来建模量测模型和过程模型,结合VB方法得到新颖的鲁棒卡尔曼滤波。文献[9]将VB方法与粒子滤波结合用来实现对具有学生t分布的厚尾量测模型进行非线性状态估计,同文献[3,4]一样采用边缘化的方法对状态与参数分别估计,不同之处在于将学生t分布的自由度参数设为待估计参数,同尺度参数与隐变量一道,通过伽马共轭先验分布和VB方法得到参数后验分布表达式。仿真表明,由于自由度可以调节,使学生t分布厚尾形状可变,所以在相同噪声情况下估计性能优于文献[3,4]中所提的方法。粒子滤波与变分贝叶斯方法相结合在文献[10]中也给出一种形式,但它是利用变分贝叶斯在分割的空间内采样粒子,以使粒子滤波适用于高维状态空间的估计,这种形式不同于本文用VB估计参数的研究领域。
从学生
t 构成形式可以发现,决定学生t分布对称轴位置的均值变量与尺度参数、自由度参数具有同等重要地位。而且在实际应用中,如导航[11]和测距[4]中,由于传感器偏移使噪声均值非0且随系统运行发生变化,所以对均值变量的估计也十分必要。文献[11,12]通过极大后验和VB方法对线性状态模型的量测噪声均值进行了估计。但对于非线性状态空间模型,使用VB方法对噪声均值的估计还没有涉及。从贝叶斯推断的角度,均值作为变量与尺度参数相关联,因此通过VB推导的均值后验分布表达式不同于以往没有均值参与的,如文献[9]所给形式。在得到量测噪声参数后,对量测噪声时变的噪声同时关联的粒子滤波问题进行探究。尽管文献[13,14]涉及了粒子滤波的噪声关联问题,但是它们不能解决量测噪声时变或有野值的情况。基于以上讨论,本文用学生t分布对非高斯量测噪声进行建模,同时考虑均值参数的影响,将均值与尺度矩阵联合共轭先验为高斯-伽马分布,利用变分贝叶斯方法结合粒子滤波对时变量测噪声下非线性状态进行估计得到MPF-VBM算法,然后通过获得参数估计研究过程噪声依赖时变量测噪声的粒子滤波算法MPF-VBM-COR。文章的其余部分组织如下,问题公式化在第2节给出,在学生t量测分布下的参数和状态估计算法及噪声关联算法在第3节给出,仿真演示的例子在第4节给出,第5节给出结论。
2. 问题公式化
首先考虑如式(1)、式(2)所示的非线性状态空间模型
xk=f(xk−1)+wk−1 (1) zk=h(xk)+vk (2) 其中,
xk∈Rn 状态向量,量测zk∈Rm ,f(⋅) 和h(⋅) 都是已知非线性函数,过程噪声wk∈Rn 假定服从0均值高斯分布,具有方差E[wkwTk]=Qk ,厚尾观测噪声vk 服从对称学生t分布,分布表达式为S(x|μ,Λ,ν)=Γ((ν+m)/2)Γ(ν/2)|Λ|1/2(πν)m/2⋅[1+1ν(x−μ)TΛ(x−μ)]−(ν+m)/2 (3) 其中,
S(⋅) 表示学生t分布,Γ(⋅) 表示伽马函数,μ,Λ 和ν 分别表示均值,尺度矩阵和自由度参数。应该指出的是学生t分布是一种厚尾的高斯分布,当ν→∞ 时就成为具有相同μ 的对应高斯分布。从式(3)可见,即使对于同一个数据点x ,均值的不同也会使密度值不同。所以准确知道均值变量十分重要。为进行利用VB的参数估计,不失一般性,假定vk 的尺度矩阵Λk 为对角矩阵,即Λk=diag(Λk,1, Λk,2,···,Λk,m) 。对于式(1)、式 (2)所给状态空间模型,依据学生t的量测噪声分布特点,时刻k 的量测似然可表示为具有隐变量uk 的如式(4)、式(5)的高斯分层形式p(zk|x(i)k,μk,uk,Λk)=N(zk|h(x(i)k)+μk,(ukΛk)−1) (4) p(uk|νk)=G(uk|νk/2,νk/2) (5) 其中,
uk 是引入的隐变量,G(⋅|α,β) 表示服从参数为α,β 的伽马分布。由文献[15]所示,均值和尺度矩阵的联合共轭先验服从高斯-伽马分布,并且可分解为各自单独分布的乘积p(μk,Λk)=p(μk|Λk)p(Λk)=m∏j=1[N(μk,j|ηk|k−1,j,(βk|k−1Λk,j)−1)⋅G(Λk,j|ck|k−1,j,dk|k−1,j)] (6) 其中,
ηk|k−1,j 和(βk|k−1Λk,j)−1 分别为μk,j 的均值和方差,βk|k−1 为精度系数。自由度
νk 的共轭先验服从伽马分布p(νk)=G(νk|ak|k−1,bk|k−1) (7) 为了更清晰地说明各变量之间的关系,用图1所示的有向图对
k 时刻状态,量测和超参数的贝叶斯分层模型进行表示:从图1中可见,相比于在文献[9],两个额外的超参数
βk 和ηk 被加入进来,并且μk,Λk 之间具有关联性,相比于文献[6],自由度变量具有超参数ak,bk 。3. 主要结果
本节主要应用VB对式(1)—式(7)的中参数的变分后验进行推导。VB方法的原理及公式详见文献[7,15]。
首先,状态、量测和参数的联合分布可分解为
p(x(i)k,μk,uk,Λk,νk|z1:k)∝p(x(i)k,|z1:k−1)⋅p(zk|x(i)k,μk,uk,Λk)p(μk|Λk)p(Λk)⋅p(uk|νk)p(νk) (8) 其中,
x(i)k 表示k 时刻第i 个粒子,令Θk={μk,Λk,νk} 表示参数集,利用边缘化思想可分别进行状态与参数的估计,在时刻k ,状态参数联合后验分布为p(xk,Θk|z1:k)=p(Θk|xk,z1:k)p(xk|z1:k)=N∑i=1ω(i)kp(Θ(i)k|k|x(i)k,z1:k)⋅δ(xk−x(i)k) (9) 而且
ω(i)k=ω(i)k−1p(zk|x(i)k,Θ(i)k|k−1) (10) 其中,
δ(⋅) 表示Dirac-Delta函数。ω(i)k 是对应第i 个粒子的重要性权值,式(10)中的似然p(zk|x(i)k,Θ(i)k|k−1) 服从学生t分布,可见它不但依赖粒子样本值,而且依赖于k−1 时刻参数一步预测的样本值。下面给出在量测更新后,Θ(i)k 依据VB的具体更新过程。首先,对于均值变量
μk 和尺度矩阵Λk ,通过基本贝叶斯公式p(x|y)=p(x,y)/p(y) ,(μk,Λk) 联合变分后验的对数函数表示为lnq(μk,Λk)=Eukνk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)+lnp(Λk)]+Cμ,Λ=12m∑j=1lnΛk,j−12βk|k−1⋅m∑j=1Λk,j(μk−ηk|k−1)2j+m2E[lnuk]−12E[uk]⋅m∑j=1Λk,j(zk−h(x(i)k)−μk)2j+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+Cμ,Λ (11) 其中,
Ex[⋅] 表示括号中的概率分布对变量x 求期望,Cμ,Λ 是独立于μ 和Λ 的常数项,(⋅)j 表示括号中向量的第j 个分量。μk 边缘后验对数函数为lnq(μk|Λk)=Euk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)]+C=−12E[uk]m∑j=1Λk,j⋅(zk−h(x(i)k)−μk)2j−12βk|k−1m∑j=1Λk,j(μk−ηk|k−1)2j+Cμ (12) 由于式(12)是
μk 的2次式,所以变分后验q(μk|Λk) 服从正态分布N(μk|ηk|k,(βk|kΛk|k)−1) ,其中参数的递推公式为βk|k=βk|k−1+E[uk] (13) ηk|k=ηk|k−1+E[uk](βk|k)−1⋅(zk−h(x(i)k)−ηk|k−1) (14) Λk 的变分后验分布对数式由式(11)减式(12)得到lnq(Λk)=−12(zk−h(x(i)k)−μk)T⋅E[uk]Λk(zk−h(x(i)k)−μk)−12(μk−ηk|k−1)Tβk|k−1Λk(μk−ηk|k−1)+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+12(μk−ηk|k)T(βk|kΛk)⋅(μk−ηk|k)+C (15) 将式(13),式(14)代入式(15),通过表达式化简和共轭先验的概念,得到
Λk,j 变分后验服从伽马分布q(Λk,j)=G(Λk,j|ck|k,j,dk|k,j) ,其中参数ck|k,j=ck|k−1,j+12 (16) dk|k,j=dk|k−1,j+12E[uk][1−E[uk](βk|k)−1]⋅[(zk−h(x(i)k)−ηk|k−1)⋅(zk−h(x(i)k)−ηk|k−1)T]jj (17) 其中,
[A]jj 表示矩阵A 主对角线第jj 个元素。隐变量
uk 变分后验q(uk) 的对数函数表示为lnq(uk)=Eμk,Λk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(uk|νk)]+Cu=E[νk]−12lnuk−E[νk]2uk+m2lnuk+12ln|Λk|−12EμkΛk[(zk−h(x(i)k)−μk)T(ukΛk)(zk−h(x(i)k)−μk)]+Cu (18) 对式(18)指数化运算,
q(uk) 服从伽马分布q(uk)=G(uk|ν1k,ν2k) ,其中ν1k=12(E[νk]+m)ν2k=12(E[νk]+EμkΛk[(zk−h(x(i)k)−μk)T⋅Λk(zk−h(x(i)k)−μk)])=12[E[νk]+(zk−h(x(i)k)−ηk|k)T⋅E[Λk](zk−h(x(i)k)−ηk|k)+mβ−1k|k] (19) 这里,在
EμkΛk[(zk−h(x(i)k)−μk)TΛk(zk− h(x(i)k)−μk)] 推导中,使用了μk 的如式(20)的2阶矩EμkΛk[μkμTk]−E[μk]E[μk]T=(βk|kE[Λk])−1 (20) 自由度
νk 的近似后验为lnq(νk)=νk2lnνk2−lnΓ(νk2)+(νk2−1)⋅E[lnuk]−νk2E[uk]+(ak|k−1−1)lnνk−bk|k−1νk+Cv (21) 使用Stirling的近似
lnΓ(νk2)≈νk−12lnνk2 −νk2 ,q(νk) 为伽马分布q(νk)=G(νk|ak|k,bk|k) ,其中ak|k=ak|k−1+12 (22) bk|k=bk|k−1+12E[uk]−12E[lnuk]−12 (23) 在以上每一个参数推导过程中,都需要对其余参数进行期望操作,根据分布期望公式,参数期望如式(24)给出
E[uk]=ν1k/ν2k,E[lnuk]=Ψ(ν1k)−lnν2kE[Λk,t]=ck|k,t/dk|k,t,E[νk]=ak|k/bk|k,E[μk]=ηk|k} (24) 其中,
Ψ(⋅) 为di-gamma函数。尽管以上参数更新相互耦合,但这一问题解决可通过对任一参数初始化实现,然后依次迭代更新。同时可见,如果均值变量为0,涉及均值的超参数
ηk 和βk 的递推式(13)、式(14)以及在式(17)和式(19)含有的ηk 和βk 都消失了,算法退化为文献[9]所提算法。因此所提算法可视为文献[9]算法的丰富和扩展。噪声可能为时变的情形,因此引入遗忘因子
ρ∈(0,1) 标识噪声波动程度,噪声参数时间更新模型为ηk|k−1=ρηk−1|k−1, βk|k−1=ρβk−1|k−1,ak|k−1=ρak−1|k−1, bk|k−1=ρbk−1|k−1,ck|k−1,t=ρck−1|k−1,t,dk|k−1,t=ρdk−1|k−1,t} (25) 表1给出所提算法1的流程。
表 1 基于VB带有噪声均值估计的边缘粒子滤波(MPF-VBM)算法从分布N(x0|m0|0,P0|0)采样粒子x(i)0i=1,2,···,N,并且设置权值ω(i)0=1/N;初始化超参数a(i)0,b(i)0,c(i)0,d(i)0,ν(i)0,η(i)0和β(i)0;计算初
始参数μ0, Λ0和ν0期望。对时刻k=1,2,···,K对每一个粒子i=1,2,···,N (1) 使用式(25)做噪声参数的时间更新;
(2) 从状态传递方程p(x(i)k|x(i)k−1)做粒子的一步预测;(3) 通过新量测zk用式(15)更新重要性权值; (4) 必要的话,粒子重采样; (5) 使用式(13),式(14),式(16),式(17),式(18),式(19),式(22),式(23),并利用重采样粒子做噪声参数后验更新,
Θ(i)k|k=T(Θ(i)k|k−1,x(i)k,zk);其中T(⋅)代表参数充分统计量;得出当前的噪声参数期望值及对应状态值; 在k==K前,进行下一次循环。 依据表1,接着考虑过程噪声依赖时变量测噪声的粒子滤波算法。将学生t量测似然式(4)改写成高斯分层形式
p(zk|x(i)k,Rk,uk)=N(zk|h(x(i)k)+μk,Rkuk) (26) p(uk|νk)=G(uk|νk/2,νk/2) (27) 其中,正态分布的方差表达式为
Rk/uk ,Rk 表示式(4)中(Λk)−1 。假定过程噪声依赖量测噪声的关联矩阵为Sk ,即E[wkvTk]=Sk (28) 同时假定
wk ,vk 各自单独序列仍然是相互独立的。下面利用解关联框架进行噪声解关联操作,根据式(2),zk−h(xk)−vk=0 ,那么状态传递方程式(1)修改为xk+1=f(xk)+wk+Jk(zk−h(xk)−vk)=f∗(xk)+Jkzk+ w∗k (29) 这里,
f∗(xk)=f(xk)−Jkh(xk) ,w∗k=wk− Jkvk ,Jk 是要确定的辅助参数。w∗k 可被看成新的过程噪声,由于是高斯分布的线性组合,所以仍然服从高斯分布,且它与量测噪声vk 的协方差为E[w∗kvTk]=E[wkvk]−JkE[vkvTk]=Sk−Jk(E[Rk]/E[uk]) (30) 令协方差
E[w∗kvTk]=0 ,得到辅助矩阵Jk 为Jk=Sk(E[uk](E[Rk])−1) (31) 式(29),式(2)连同式(31)一起给出噪声同时关联的等价状态空间模型。通过式(31),等价传递模型的高斯过程噪声
w∗k 的均值与方差为E[w∗k]=ε∗k=E[wk]−JkE[vk]=−Sk(E[uk](E[Rk])−1)μk (32) var[w∗k]=Q∗k=Qk+Jk(E[Rk]/E[uk])JTk−SkJTk−JkSTk=Qk−Sk(E[uk](E[Rk])−1)STk (33) 因此,由式(1),式(2)组成具有噪声关联的系统转化为由式(29),式(2)组成不含噪声关联的等价系统滤波问题。算法流程与表1算法相同,就是在第(2)步中增加对
w∗k 噪声参数的计算式(32)和式(33),状态转移模型由pwk(x(i)k|x(i)k−1) 替换为pw∗k(x(i)k| x(i)k−1,zk−1) ,这样得到时变量测噪声下噪声同时关联的粒子滤波算法,记作MPF-VB-COR-1(Marginalized Particle Filter with VB for Correlation-1)。4. 仿真验证
这里考虑在文献[4,9]广泛使用的如下非线性模型来验证上面所提两种算法的性能
xk=0.5xk−1+25xk−11+x2k−1+8cos(1.2(k−1))+wk−1zk=0.05x2k+vk} (34) 算法1 初始状态
x0∼N(0,5) ,过程噪声分布p(wk)=N(wk|0,5) ,量测噪声vk 服从学生t分布,初始超参数为:a0=b0=0.12 ,c0=2 ,d0=5 ,η0=1 和β0=2 ,遗忘因子选取根据文献[9]的遗忘因子与超参数收敛时间的比较说明,设为ρ=1−exp(−4) 。仿真时间长度设为1000。根据文献[9]的粒子数与状态均方根误差平均值(ARMSE)的关系,考虑程序运行的时间因素,粒子数设为100。Monte Carlo仿真运行30次,所提的MPF-VBM算法与另外两种算法MPF-VBS (Student)[9]和MPF-CP (Conjugate Prior)[3]在相同仿真状况下进行均方根误差(RMSE)[8]及(ARMSE)[9]比较。仿真设置3种不同情况噪声,噪声及对应的状态ARMSE及时间如表2所示。表 2 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VBS MPF-CP N(0,1)+20%U(–20, 20)野值 5.5673 5.5468 8.5571 N(6, 1)无野值 4.6170 8.1141 8.8132 N(6,5)+20%U(20, 60)野值 6.3353 8.6288 8.7588 运行时间(s) 0.01067 0.007187 0.005587 U(⋅) 表示均匀分布,野值以随机形式进入噪声分布。第1种标准高斯噪声加入20%服从均匀分布野值,噪声均值为0;第2种高斯噪声无野值加入,均值为6;第3种高斯噪声均值为6有20% U(20, 60)的野值加入。MPF-VBM与MPF-CP量测噪声均值估计比较图如图2所示。从图2可见,本文MPF-VBM算法对3种噪声情况的均值都具有稳健而准确的估计能力,相比较而言,MPF-CP的均值估计易受到野值干扰,跟踪真值时的震荡性较强。但从图2(b)估计图所示,在没有野值干扰时,MPF-CP均值估计具有收敛速度快优点。
图3—图5给出了3种算法对应3种噪声的RMSE的比较图,为了清晰起见,这里只列出了300~330 s时间范围内的RMSE的比较曲线。从图3—图5可见,所提MPF-VBM算法对3种噪声都始终处于估计性能最优越的算法行列。3种算法对应3种噪声ARMSE如表2所示,结果验证了RMSE图的显示。在运行时间上,MPF-VBM近似为MPF-VBS时间的1.5倍,为MPF-CP时间的2倍。量级为ms级。
算法2 所提噪声关联的MPF-VB-COR与算法MPF-VBM及文献[13]中的算法PF-COR在相同噪声关联情况下进行性能比较。Monte Carlo仿真次数为30次。过程噪声与量测噪声超参数设置与算法1相同。设过程噪声
wk 量测噪声vk 有关系式wk=Tkvk ,其中Tk 为常矩阵,此处设为[Tk]=0.8 ,得到关联矩阵Sk=E[wkvTk]=TkE[vkvTk] =TkE[Rk]/E[uk] 。为了更清晰表示算法性能,图6—图8给出单次Monte Carlo状态的ARMSE的曲线比较图,表3给出设置的量测噪声及30次Monte Carlo的ARMSE。其中,第2种噪声方差R 如下变化,当t∈[1s:300s] ,R=8 ;当t∈[301s:700s] ,R=20 ;当t∈[701s: 1000s] ,R=2 。表 3 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VB-COR PF-COR N(0,5/2) 3.8662 3.4025 3.1384 N(0,R) R时变 5.5178 4.5536 5.0392 N(0,5/2)+20%
Unif (–5, 5)野值8.5892 8.7574 11.0393 从图6—图8及表3可见,当第1种量测噪声是参数确定的高斯噪声时,PF-COR的估计性能最好,本文的MPF-VB-COR-1与PF-COR估计性能相近,两者都好于没有考虑关联性的MPF-VBM,从ARMSE曲线看,含有变分估计方法的估计一致性更好;第2种量测噪声是方差时变的高斯噪声,MPF-VB-COR的估计性能好于PF-COR,两者的性能都优于MPF-VBM,仍然说明考虑了噪声关联情况粒子滤波算法此时更好。在第3种具有野值的高斯噪声,MPF-VB-COR与MPF-VBM的性能基本相同,好于PF-COR,说明此时具有抑制野值干扰的滤波算法具有更好性能,而所提MPF-VB-COR也是具有这一能力的。
5. 结论
本文讨论了具有学生t量测噪声的鲁棒粒子滤波算法。量测噪声被设计成服从学生t分布,利用变分贝叶斯方法对t分布的噪声包括均值在内的全部参数进行了估计。先给出了参数的共轭先验,然后推导出参数变分后验表达式。通过边缘化思想给出估计参数值对应的状态值。将此算法与已有学生t量测噪声的粒子滤波方法比较,对于给出的噪声情况,所提粒子滤波展现出其有效性和优越的性能。接着基于所提鲁棒粒子滤波框架,探究了量测噪声时变的噪声关联的粒子滤波,仿真表明当量测噪声时变或有野值存在时,所提噪声关联的粒子滤波算法优于已有噪声关联粒子滤波算法。所提算法运行时间一般为
10−2 s的量级。 -
表 1 函数F1和F5基于激活阈值K和判定阈值θ的平均结果
F1 F5 激活阈值K K=0 2.4785×10–9 2.2471×10–04 K=10 2.7143×10–19 2.3246×10–09 K=20 5.4301×10–23 3.2744×10–11 K=30 1.1969×10–24 5.4805×10–12 K=40 1.1569×10–24 3.7871×10–12 K=50 1.7930×10–24 5.0300×10–12 判定阈值θ θ=1/2 2.9332×10–24 6.7745×10–12 θ=2/3 2.0541×1024 4.8624×10–12 θ=3/4 3.5091×10–24 3.2218×10–12 θ=4/5 3.9844×10–25 2.5269×10–12 θ=5/6 2.1254×10–24 6.2672×10–12 表 2 适应度值的平均值与标准差
测试函数 PSO SaDCPS+PSO MSMPSO GDIWPSO EDPS+PSO F1 Mean
Std0.0048(5)
0.00365.2678E-05(2)
1.9733E-040.0035(4)
0.00485.4229E-04(3)
6.9283E-044.2030E-22(1)
5.4355E-22F2 Mean
Std321.6227(5)
757.5841305.9853(4)
612.681037.8965(2)
20.8848295.3553(3)
646.04571.1286(1)
1.2517F3 Mean
Std11.4856(3)
57.476035.6888(5)
96.47841.6279(2)
1.305515.3413(4)
59.29140.6667(1)
5.3114E-13F4 Mean
Std7.1478(4)
18.551124.8610(5)
39.59390.0869(2)
0.17256.5236(3)
21.12653.5356E-06(1)
1.6043E-06F5 Mean
Std2.8480(3)
0.60770.0794(2)
0.32444.2122(5)
1.89813.2137(4)
0.48534.0041E-12(1)
3.1655E-12F6 Mean
Std0.3953(2)
0.38794.7684(5)
8.22530.6478(3)
0.49670.7580(4)
0.46894.8769E-23(1)
6.2365E-23F7 Mean
Std0.0037(2)
0.00416.6792(4)
35.89880.6468(3)
0.677310.1297(5)
29.97571.1530E-14(1)
2.8465E-14F8 Mean
Std0.0364(2)
0.01980.0824(3)
0.24860.6663(5)
0.28040.2826(4)
0.10510.0133(1)
0.0205F9 Mean
Std41.3446(5)
12.134217.7337(2)
13.982724.1869(3)
10.091045.9872(4)
14.39571.3145E-14(1)
5.7943E-15F10 Mean
Std2.0873(4)
4.04993.0617(5)
4.61831.4784(3)
1.12961.4486(2)
4.42626.0354E-07(1)
1.0596E-06F11 Mean
Std0.0069(2)
0.00830.4674(4)
0.18051.1304(5)
1.20180.1760(3)
0.13481.8818E-21(1)
3.2949E-21Num 0 0 0 0 11 Ave.R 3.36 3.18 3.36 3.54 1 T.R 3 2 4 5 1 表 3 适应度值的平均值与标准差
测试函数 GA EDPS+GA DE EDPS+DE F1 Mean
Std6.1788×10–4
4.3273×10–41.6779×10–23
9.0360×10–233.6639
1.36793.8710×10–108
1.6719×10–107F2 Mean
Std27.2667
0.798237.3328
24.91483.9463×103
3.7519×10357.1605
34.2014F3 Mean
Std0.6668
9.7515×10–50.6667
3.0891×10–6839.0467
813.51880.7655
0.4595F4 Mean
Std0.0081
0.00200.0013
2.8946×10–0428.8509
18.45699.6287×10–4
4.9931×10–4F5 Mean
Std0.0059
0.00212.2649×10–13
3.2758×10–137.6543
1.07171.5099×10–14
3.8918×10–15F6 Mean
Std2.5529×10–5
1.4647×10–51.2247×10–06
1.5500×10–062.5036
1.31150.0322
0.0509F7 Mean
Std1.1032×10–04
8.6325×10–051.5921×10–26
8.5642×10–26159.1248
69.89443.1682×10–106
9.8938×10–106F8 Mean
Std0.0106
0.01120.0087
0.016213.4697
5.79950.0041
0.0054F9 Mean
Std7.4007×10–4
4.0655×10–40
0140.2000
19.16780
0F10 Mean
Std0.0020
5.5404×10–47.9361×10–15
4.0250×10–1414.9866
3.20501.7483×10–52
3.7124×10–52F11 Mean
Std5.9413×10–4
4.0894×10–42.5991×10–6
1.6006×10–61.3808×103
526.46870.1605
0.1092表 4 适应度值的平均结果对比
测试函数 EDPS+GA GAVaPS APAGA PL-GA GPS-GA EDPS+DE dynNP-DE SAMDE F1 8.09×10–310 5.02×10–5 5.01×10–5 5.02×10–5 5.04×10–5 0 5.02×10–5 5.02×10–5 F8 0.0197 4.94×10–2 5.14×10–2 5.74×10–2 4.91×10–2 0.0209 5.08×10–2 3.87×10–2 F9 0 –1.02×101 –1.02 –1.03× –1.02 0 –1.03 –1.03 F11 1.67×10–8 0.11×10 0.11 0 0 0.3508 0 0.00 表 5 适应度值的运行平均结果
函数 PSO EDPS+PSO GA EDPS+GA DE EDPS+DE F1 1.84×103 5.46×10–13 6.38×10–3 2.74×10-2 5.69×103 6.96×102 F2 9.82×106 1.12×105 6.24×106 6.66×106 1.00×107 6.84×106 F5 9.39×102 1.83×10–4 1.91×10–2 6.03×10-2 1.50×102 5.00×101 F6 1.54×102 1.08×101 7.57×101 6.19×101 2.79×103 1.16×102 F10 3.99×102 1.08×101 1.46 1.61 5.08×102 1.45×102 F11 1.41×102 5.02×101 1.82×10–1 4.87×102 1.67×102 1.24×101 F14 2.83×103 1.38×103 1.25×101 4.16×10–1 6.51×103 7.62×102 F16 1.32 9.32×10–1 1.27 1.74 2.53 1.82 F17 1.38×102 3.47×101 4.24×101 3.06×101 2.45×102 3.18×101 F19 4.91×102 2.95 1.25 8.88×10–1 2.23×102 4.72 F20 3.86×102 3.35×102 5.14×102 3.24×10+02 9.91×102 6.08×102 F21 3.64×103 1.72×103 1.29×102 1.04×10+02 6.74×103 7.10×102 F23 2.87×102 2.80×102 2.94×102 3.16×102 2.41×102 2.33×102 F24 2.98×102 2.95×102 3.50×102 3.43×10+02 2.65×102 2.63×102 F25 3.33×102 2.05×102 2.02×102 2.25×102 2.002×102 2.001×102 -
[1] 王蓉芳, 焦李成, 刘芳, 等. 自适应动态控制种群规模的自然计算方法[J]. 软件学报, 2012, 23(7): 1760–1772. doi: 10.3724/SP.J.1001.2012.04151WANG Rongfang, JIAO Licheng, LIU Fang, et al. Nature computation with self-adaptive dynamic control strategy of population Size[J]. Journal of Software, 2012, 23(7): 1760–1772. doi: 10.3724/SP.J.1001.2012.04151 [2] 康琦, 安静, 汪镭, 等. 自然计算的研究综述[J]. 电子学报, 2012, 40(3): 548–558. doi: 10.3969/j.issn.0372-2112.2012.03.023KANG Qi, AN Jing, WANG Lei, et al. Nature-inspired computation: A survey[J]. Acta Electronica Sinica, 2012, 40(3): 548–558. doi: 10.3969/j.issn.0372-2112.2012.03.023 [3] SUN Shiyuan and LI Jianwei. A two-swarm cooperative particle swarms optimization[J]. Swarm and Evolutionary Computation, 2014, 15: 1–18. doi: 10.1016/j.swevo.2013.10.003 [4] 夏学文, 刘经南, 高柯夫, 等. 具备反向学习和局部学习能力的粒子群算法[J]. 计算机学报, 2015, 38(7): 1397–1407. doi: 10.11897/SP.J.1016.2015.01397XIA Xuewen, LIU Jingnan, GAO Kefu, et al. Particle swarm optimization algorithm with reverse-learning and local-learning behavior[J]. Chinese Journal of Computers, 2015, 38(7): 1397–1407. doi: 10.11897/SP.J.1016.2015.01397 [5] 邓先礼, 魏波, 曾辉, 等. 基于多种群的自适应迁移PSO算法[J]. 电子学报, 2018, 46(8): 1858–1865. doi: 10.3969/j.issn.0372-2112.2018.08.009DENG Xianli, WEI Bo, ZENG Hui, et al. A multi-population based self-adaptive migration PSO[J]. Acta Electronica Sinica, 2018, 46(8): 1858–1865. doi: 10.3969/j.issn.0372-2112.2018.08.009 [6] 张迅, 王平, 邢建春, 等. 基于高斯函数递减惯性权重的粒子群优化算法[J]. 计算机应用研究, 2012, 29(10): 3710–3712,3724. doi: 10.3969/j.issn.1001-3695.2012.10.027ZHANG Xun, WANG Ping, XING Jianchun, et al. Particle swarm optimization algorithms with decreasing inertia weight based on Gaussian function[J]. Application Research of Computers, 2012, 29(10): 3710–3712,3724. doi: 10.3969/j.issn.1001-3695.2012.10.027 [7] XU Guiping, CUI Quanlong, SHI Xiaohu, et al. Particle swarm optimization based on dimensional learning strategy[J]. Swarm and Evolutionary Computation, 2019, 45: 33–51. doi: 10.1016/j.swevo.2018.12.009 [8] WEISE T, WU Yuezhong, CHIONG R, et al. Global versus local search: The impact of population sizes on evolutionary algorithm performance[J]. Journal of Global Optimization, 2016, 66(3): 511–534. doi: 10.1007/s10898-016-0417-5 [9] 徐晓华, 陈崚, 陈宏建. 可变种群规模的遗传算法[J]. 系统仿真学报, 2006, 18(4): 870–872,876. doi: 10.3969/j.issn.1004-731X.2006.04.015XU Xiaohua, CHEN Ling, and CHEN Hongjian. Genetic algorithm with variable population size[J]. Journal of System Simulation, 2006, 18(4): 870–872,876. doi: 10.3969/j.issn.1004-731X.2006.04.015 [10] AFFENZELLER M, WAGNER S, and WINKLER S. Self-adaptive population size adjustment for genetic algorithms[C]. The 11th International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain, 2007: 820–828. [11] WANG Hui, RAHNAMAYAN S, and WU Zhijian. Adaptive Differential Evolution with variable population size for solving high-dimensional problems[C]. The IEEE Congress of Evolutionary Computation (CEC), New Orleans, USA, 2011: 2626–2632. [12] GUAN Yuyang, YANG Ling, and SHENG Weiguo. Population control in evolutionary algorithms: Review and comparison[C]. The 12th International Conference on Bio-inspired Computing: Theories and Applications, Harbin, China, 2017: 161–174. [13] PATEL S P and UPADHYAY S H. Euclidean distance based feature ranking and subset selection for bearing fault diagnosis[J]. Expert Systems with Applications, 2020, 154: 113400. doi: 10.1016/j.eswa.2020.113400 [14] BOULEY S, VANWYNSBERGHE C, LE MAGUERESSE T, et al. Microphone array positioning technique with Euclidean distance geometry[J]. Applied Acoustics, 2020, 167: 107377. doi: 10.1016/j.apacoust.2020.107377 [15] ALGULIYEV R M, ALIGULIYEV R M, and SUKHOSTAT L V. Weighted consensus clustering and its application to Big data[J]. Expert Systems with Applications, 2020, 150: 113294. doi: 10.1016/j.eswa.2020.113294 [16] 史哲文, 白雪石, 郭禾. 基于改进小生境粒子群算法的多模函数优化[J]. 计算机应用研究, 2012, 29(2): 465–468. doi: 10.3969/j.issn.1001-3695.2012.02.016SHI Zhewen, BAI Xueshi, and GUO He. Multimodal function optimization based on modified niching particle swarm optimization[J]. Application Research of Computers, 2012, 29(2): 465–468. doi: 10.3969/j.issn.1001-3695.2012.02.016 [17] 王通, 刘文芳, 刘春芳. 基于欧氏距离的黑洞寻优算法[J]. 沈阳工业大学学报, 2016, 38(2): 201–205. doi: 10.7688/j.issn.1000-1646.2016.02.15WANG Tong, LIU Wenfang, and LIU Chunfang. Optimization algorithm of black-hole based on Euclidean distance[J]. Journal of Shenyang University of Technology, 2016, 38(2): 201–205. doi: 10.7688/j.issn.1000-1646.2016.02.15 [18] 佘合一, 吴锡生. 基于欧氏距离与多种搜索策略的人工蜂群算法[J]. 传感器与微系统, 2018, 37(9): 132–135. doi: 10.13873/J.1000-9787(2018)09-0132-04SHE Heyi and WU Xisheng. ABC algorithm based on Euclidean distance and multiple search strategies[J]. Transducer and Microsystem Technologies, 2018, 37(9): 132–135. doi: 10.13873/J.1000-9787(2018)09-0132-04 [19] 吴辰文, 马宁, 蒋雨璠. 基于Jeffrey散度相似性度量的加权FCM聚类算法[J]. 激光与光电子学进展, 2021, 58(8): 0810006. doi: 10.3788/LOP202158.0810006WU Chenwen, MA Ning, and JIANG Yufan. Weighted FCM clustering algorithm based on Jeffrey divergence similarity measure[J]. Laser &Optoelectronics Progress, 2021, 58(8): 0810006. doi: 10.3788/LOP202158.0810006 [20] 束俊, 孟德宇, 徐宗本. 元自步学习[J]. 中国科学:信息科学, 2020, 50(6): 781–793. doi: 10.1360/SSI-2020-0005SHU Jun, MENG Deyu, and XU Zongben. Meta self-paced learning[J]. Scientia Sinica Informationis, 2020, 50(6): 781–793. doi: 10.1360/SSI-2020-0005 [21] SRISTI P, LU W S, and ANTONIOU A. A new variable-step-size LMS algorithm and its application in subband adaptive filtering for echo cancellation[C]. The IEEE International Symposium on Circuits and Systems, Sydney, Australia, 2001: 721–724. [22] 吕春英, 敖伟, 张洪顺. 一种新的变步长LMS算法[J]. 通信技术, 2011, 44(3): 11–14. doi: 10.3969/j.issn.1002-0802.2011.03.005LV Chunying, AO Wei, and ZHANG Hongshun. A new variable step-size LMS algorithm[J]. Communications Technology, 2011, 44(3): 11–14. doi: 10.3969/j.issn.1002-0802.2011.03.005 [23] 张喜涛, 张安清. 基于Sigmoid函数的变步长LMS自适应滤波算法性能分析[J]. 舰船电子对抗, 2013, 36(6): 52–55,82. doi: 10.3969/j.issn.1673-9167.2013.06.013ZHANG Xitao and ZHANG Anqing. Performance analysis of LMS adaptive filtering algorithm with variable step based on Sigmoid function[J]. Shipboard Electronic Countermeasure, 2013, 36(6): 52–55,82. doi: 10.3969/j.issn.1673-9167.2013.06.013 [24] 付学志, 刘忠, 李朝旭. Sigmoid函数变步长LMS自适应算法的抗干扰性能改进[J]. 北京邮电大学学报, 2011, 34(6): 112–115,120. doi: 10.3969/j.issn.1007-5321.2011.06.026FU Xuezhi, LIU Zhong, and LI Chaoxu. Anti-interference performance improvement for Sigmoid function variable step-size LMS adaptive algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2011, 34(6): 112–115,120. doi: 10.3969/j.issn.1007-5321.2011.06.026 [25] 徐洋, 徐松涛, 马健, 等. 基于Sigmoid二次型隶属度函数的改进LMS算法[J]. 中南大学学报:自然科学版, 2014, 45(10): 3470–3476.XU Yang, XU Songtao, MA Jian, et al. Improved LMS algorithm based on Sigmoid quadratic membership function[J]. Journal of Central South University:Science and Technology, 2014, 45(10): 3470–3476. [26] 王平波, 马凯, 武彩. 基于正态分布曲线的分段式变步长LMS算法[J]. 国防科技大学学报, 2020, 42(5): 16–22. doi: 10.11887/j.cn.202005003WANG Pingbo, MA Kai, and WU Cai. Segmented variable-step-size LMS algorithm based on normal distribution curve[J]. Journal of National University of Defense Technology, 2020, 42(5): 16–22. doi: 10.11887/j.cn.202005003 [27] TIZHOOSH H R. Opposition-based learning: A new scheme for machine intelligence[C]. International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vienna, Austria, 2005: 695–701. [28] WANG Hui, WU Zhijian, RAHNAMAYAN S, et al. Enhancing particle swarm optimization using generalized opposition-based learning[J]. Information Sciences, 2011, 181(20): 4699–4714. doi: 10.1016/j.ins.2011.03.016 [29] 罗强, 季伟东, 徐浩天, 等. 一种最优粒子逐维变异的粒子群优化算法[J]. 小型微型计算机系统, 2020, 41(2): 259–263. doi: 10.3969/j.issn.1000-1220.2020.02.006LUO Qiang, JI Weidong, XU Haotian, et al. Particle swarm optimization with global best particle dimension-by-dimension mutation[J]. Journal of Chinese Computer Systems, 2020, 41(2): 259–263. doi: 10.3969/j.issn.1000-1220.2020.02.006 [30] RAHNAMAYAN S, JESUTHASAN J, BOURENNANI F, et al. Computing opposition by involving entire population[C]. IEEE Congress on Evolutionary Computation, Beijing, China, 2014: 1800–1807. [31] XU Gang and YU Guosong. Reprint of: On convergence analysis of particle swarm optimization algorithm[J]. Journal of Computational and Applied Mathematics, 2018, 340: 709–717. doi: 10.1016/j.cam.2018.04.036 [32] 骆剑平, 李霞, 陈泯融. 混合蛙跳算法的Markov模型及其收敛性分析[J]. 电子学报, 2010, 38(12): 2875–2880.LUO Jianping, LI Xia, and CHEN Minrong. The Markov model of shuffled frog leaping algorithm and its convergence analysis[J]. Acta Electronica Sinica, 2010, 38(12): 2875–2880. [33] 潘峰, 周倩, 李位星, 等. 标准粒子群优化算法的马尔科夫链分析[J]. 自动化学报, 2013, 39(4): 381–389. doi: 10.3724/SP.J.1004.2013.00381PAN Feng, ZHOU Qian, LI Weixing, et al. Analysis of standard particle swarm optimization algorithm based on Markov chain[J]. Acta Automatica Sinica, 2013, 39(4): 381–389. doi: 10.3724/SP.J.1004.2013.00381 [34] SOLIS F J and WETS R J B. Minimization by random search techniques[J]. Mathematics of Operations Research, 1981, 6(1): 19–30. doi: 10.1287/moor.6.1.19 [35] 季伟东, 孙小晴, 林平, 等. 基于非线性降维的自然计算方法[J]. 电子与信息学报, 2020, 42(8): 1982–1989. doi: 10.11999/JEIT190623JI Weidong, SUN Xiaoqing, LIN Ping, et al. Natural computing method based on nonlinear dimension reduction[J]. Journal of Electronics &Information Technology, 2020, 42(8): 1982–1989. doi: 10.11999/JEIT190623 [36] 周新宇, 吴志健, 王晖, 等. 一种精英反向学习的粒子群优化算法[J]. 电子学报, 2013, 41(8): 1647–1652. doi: 10.3969/j.issn.0372-2112.2013.08.031ZHOU Xinyu, WU Zhijian, WANG Hui, et al. Elite opposition-based particle swarm optimization[J]. Acta Electronica Sinica, 2013, 41(8): 1647–1652. doi: 10.3969/j.issn.0372-2112.2013.08.031 [37] ARABAS J, MICHALEWICZ Z, and MULAWKA J. GAVaPS-a genetic algorithm with varying population size[C]. The First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, Orlando, USA, 1994: 73–78. [38] BÄCK T, EIBEN A E, and VAN DER VAART N A L. An emperical study on GAs "without parameters"[C]. The 6th International Conference on Parallel Problem Solving from Nature PPSN VI, Paris, France, 2000: 315–324. [39] HOLDENER E A. The art of parameterless evolutionary algorithms[D]. [Ph. D. dissertation], Missouri University of Science and Technology, 2008. [40] SMORODKINA E and TAURITZ D. Greedy population sizing for evolutionary algorithms[C]. IEEE Congress on Evolutionary Computation (CEC), Singapore, 2007: 2181–2187. [41] BREST J and MAUČEC M S. Population size reduction for the differential evolution algorithm[J]. Applied Intelligence, 2008, 29(3): 228–247. doi: 10.1007/s10489-007-0091-x [42] WANG Xu, ZHAO Shuguang, JIN Yanling, et al. Differential evolution algorithm based on self-adaptive adjustment mechanism[C]. The 25th Chinese Control and Decision Conference, Guiyang, China, 2013: 577–581. [43] LIANG J J, QU B Y, SUGANTHAN P N, et al. Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization[R]. Technical Report 201212, 2013. -