202007.43(35)ComputerEngineeringa.dApplications计算机工程与应用
算法最主要的特崩q。托重复执行更新策略(3)、(4)、(5),如果仍然没有改进,则随2.2数学模型
机生成x。取代原来的解。
随机生成P只青蛙(问题的解)组成初始群体,第i只青蛙为进一步降低局部更新策略中x。更新的盲目性,提高算表示问题的解为盖产(和,托,…,‰),其中s表示变量的个数即法的效率.可根据目标函数的特点对变量空间进行指导性更解空间的维数。在生成初始群体之后,将种群内青蛙个体按适新,及对于不劂分量,采用不吲的局部更新阈值叮0。若J维分量应度降序排列。然后将整个青蛙群体分成m个族群,每个族群的数值范围过大,则采用较小的数值更新概率,即舢大其闽值
包含n只青蛙,满足关系tb'-mxn。其中,第1只青蛙分入第1‰若/维分量的数值范围很小,则采用较大的数值更新概率,
族群,第2只青蛙分入第2族群.第m只青蛙分入第m族群,即减小其阈值qo。
第m+1只青蛙分入第1族群,第m+2只青蛙分入第2族群,依改进混合蛙跳算法步骤Ⅲ伪码表述如下:
次类推,直到全部青蛙划分完毕。
ProcedureSFLA对于每一个族群,具有最好适应度的解表示为X。,最差适Bedn
应度的解表示为x。,而所有族群中具有全局最好适应度的解随机和始化青蛙群体P
表示为盖。。然后对每个族群进行局部深度搜索,即对族群中的Repeat
j。循环进行更新操作,更新策略为:
Be百Ⅱ
(Dj)=rand()×(X-一X。)
(1)对于群体P内每个个体i,计算适应ff堂fit(i)
newX,c=oldX。+n(DⅡ。≥B≥Dm)
(2)
按Ha适应崩牮序对群体重新进行排序和族群划分
nrm个旗群d0
其中,毋表示分萤』上移动的距离,rand()表示0和l之问的随
机数,‰表示青蛙所允许改变位置的最大值。
Begin
When(not更新次数)do在经过更新后,如果得到的解ne”x。优于原来的解oldX。,Be西n
则取代原来族群中的解。如果没有改进,则用置取代孔重复确定置、X。和置
执行更新策略(1)、(2)。如果仍然没有改进,则随机产生一个新根据改进的局部更新策略更新x。
的解取代原来的L。重复这种更新操作,直到’进定的迭代次End数。当所有族群的局部深度搜索完成后,将所有族群的青蛙重End
新混合并排序和女0分族群,然后再进行局部深度搜索.如此反对更新后的族群进行混台,取代原来的群体P.
复直到满足终【I二条件。
End
混合蛙跳算法的参数有:青蛙群体数P,族群数m,混合操Until选代终止
作前族群内的更新代数和混合迭代次数。
End
3改进混合蛙跳算法
4实验与仿真
在文献f1]中,混台蛙跳算法在求解Schaffer’sf7函数时4.1算法性能测试
效果不甚理想,这是由于算法在对族群中每个最差适应度的解
为了检验改进算法的有效性,本文采用如下测试函数对混咒进行更新操作时,按照公式(1)、(2)对X。的每一维上的分
合蛙跳算法及其改进算法进行对比测试:
量进行随机处理,这就使x。的空问位置在更新前后会发生较(1)Sphere
大的变化。而随着变量维数的增加,这种变化也就越大。这种更新策略虽然能罅扩大斛空间的搜索范围,但是却容易跳过全局』(x)=∑Z*∈[-5】2,5.12I
最优解,减缓算法收敛速度,从而一定程度上加剧了为提高(2)Rosenbrock
sFLA的收敛效果而对混合迭代次数的需求.也就大大增加了计算时间长度。
正(z):∑[100x(‰,一;)2+(气一1)'t
e[_5,5】
斟此,为减小局部更新操作带来的个体空问位置的巨大差(3)Griewangk
异,提出一种基于I鳓值选择策略的改进混合蛙跳算法。即在根
2
Ⅳ
n
据公式(1)、(2)对儿不同维数J上的分量进行更新时增加一
个随机判别条件,当此随机数大于等丁二阈值时,对,维分量上m)_1+善i蔷一弭(cos嘉h叫00,600j
的移动距离按原方法即式(1)确定;当此随机数小于刨值,则令
(4)Schaffer’8l'7
Dj=O.即对』维分量的数值不予更新。这种策略可减少L在更
新前后的空间位置差距,利于迭代过程中最优解的快速收敛。瓤;):∑(;;+毫.尸矗(50(《+£.)“)+11
改进后的局部更新策略为:
*.E【一100,loo]
if4≥gotbetl
其中,sphere函数是相对简单的单模态函数;Rosenbrock函数
/),=rand()x(X6-X。)
(3)
是一个经典的复杂优化问题函数,常被用来评价优化算法的执e]se行效率;Griewat,gk函数和Schaffer’st"7函数是标准的多模态
D#0
【4)函数,大量的局部极值点使得算法难以搜索到函数最优觯x61。
newXc.=-oldX.+n(D。。≥口≥一D嘣)
(5)
在算法性能测试中,采用文献【l】中建议的算法参数.青蛙式中,qo为局部更新阐值,范围为【0,l】,口为【O,iI范围内随机总数为200,族群数为20,族内更新次数为10,混合迭代次数为数。经过更新后,如果得到的解newX。没有改进,则用以取代
500。各测试函数变量维数定为20,改进SFI.A中.设置局部更新
万
方数据
问题以及易陷入局部最优解的不足,通过对混合蛙跳算法的解向量进行离散化处理并采用阈值选择策略,提出了适用于电网规划的一种基于阈值选择策略的改进混合蛙跳算法(...
一种改进的混合蛙跳算法_专业资料。针对混合蛙跳算法在迭代后期收敛速度变慢的... 一种基于阈值选择策略的... 17人阅读 3页 2.00 求解TSP的改进混合蛙跳...
一种改进的混合蛙跳算法_机械/仪表_工程科技_专业资料。第2 7卷 第 5期 ... 1人阅读 5页 3.00 一种基于阈值选择策略的... 17人阅读 3页 2...
一种基于改进混合蛙跳的KFCM算法_林学_农林牧渔_专业资料。ComputerEngineering andApplications计 算机 工程 与应 用 一 种基于改进混 ...
一种改进的混合蛙跳算法及其收敛性分析_专业资料。为了提高混合蛙跳算法(SFLA)求解函数优化问题的能力,借鉴PSO与DE的进化算子提出了一种改进的混合蛙跳算法(ESFLA),...
一种基于改进混合蛙跳的聚类算法_专业资料。聚类分析是一种无监督的模式识别方式,它是数据挖掘中的重要技术之一。给出了一种基于改进混合蛙跳算法的聚类分析方法,...
一种基于阈值选择策略的改... 2人阅读 3页 2.00元 基于分子动力学模拟的... 49 141 一种基于改进混合蛙跳的 KFCM 算法 2 赵小强 1, , 刘悦婷 1 2 ...
一种基于阈值选择策略的改进混合 蛙跳算法[J]. 计算机工程与应用, 2007, 43(35) : 19-21. 罗雪晖, 杨烨, 李霞. 改进的混合蛙跳算法求解旅行商问题[J]. ...
针对混合蛙跳算法在优化过程中受初始值影响较大且容易陷入局部最优的缺陷,提出了一个改进的混合蛙跳算法,该算法利用基于对立学习的策略产生初始种群,提高了产生解的...
热门文档