李英海,周建中,杨俊杰,等:一种基于闻值选择策略的改进混合蛙跳算法
闽值为口o=o.6。为消除随机性对算法结果的影响.每个函数独立运行50次,以平均值作为寻优结果。对比实验结果如表I所示。
表1葬法对比蛮骚结果
帅s[0.6,071时的寻优结果是最好的;而当变量维数等于50,即
对于较高维函数,不论哪个函数.劁值在q。∈10.7.0.81时的寻优结果是最好的。可见,对于低维函数寻傥.局部更新朗值应设置为qo∈[O.6,07】为宜,而对于高维函数寻优.局部更新阈值应没置为和∈【0,7,0.81为宜。
趔瓤圈
苫
—斗{卜}{}一/厶__;≤号。{—L
]二[二I斗一、},。}。{
、、/‘
06
00
0j
02
03
04
05
07
置
I仁J
I/
一
08
0.9
10
从表1中可以看出,对于Sphere函数和Gfewangk函数,基本SFLA拥有较好的搜索性能,而相对复杂的Roscnbrock函数和Schaffsr’st,7函数在有限的迭代次数内寻优结果则不哆理想。『畸堑进SFLA在同样的混合迭代次数下,对所有函数都能很好地搜索到全局最优解.不论是50次函数运行的最优斛还是、1z均最优雕都明显要优于基本SFLA.取得了明显更好的优化效果。
型
摄氇苦学
削值
罔310维Schi-ffer’sf7雨数闭值曲线
孓
00
01
—、
j,≯√
\
02
03
04
05
06
,
i
}。\√:
07
08
09
0
4.2闺值参数率定
为进一步分析局部更新闻值q。对算法寻优能力的影响,因为改进混合蛙跳算法对Rosenbrock和Schaffer’st7函数的寻优敞粜更突出,所以选用Rosenbrock和Schaft诘r’sf7函数作为实验函数,对1;同的变量维数.采用不同的进行实验分析,基本SFLA可看作q0=0,结果如图1一图4所示。其中当函数变量维数为10时,两种函数混合迭代次数均设置为500;当函数维数为50时,Roserrbrock函数的混合迭代次数设置为2000,由于Schaffer’st7函数的复杂性,其混合迭代次数漫置为4000。『一J样,为消除随机性对算法结粜的影响,每个函数独立运行50次,以平均值作为函数最优解。
鲥值
|穹I450维Sehaffer’自f7雨数闯俯曲线
5结沧
混合蛙跳算法是一种简单的后启发式协同随机搜索算法。本文针对算法局部更新策略使得个体更新前后空间差距过大,
从而降低收敛速度的mJ题.提出了一种基于阈值选择策略的改
进混合蛙跳算法。实验证明,改进混合蛙跳算法在相|一参数下.不L仑是简单函数还是复杂函数的优化效果都明显好于基本混合蛙跳算法。此外.本文还对改进混合蛙跳箅法的局部更新阉值的确定进行了实验分析,得到了初步结论。
智鼎噬2手
由丁测试函数有限,改进混合蛙跳算法用于其它基准函数l如离敖函数)的有效性.以及如何率定算法参数以得到更好的优化效果,还有得进一步去研究。列时,作为一种全耨的优化算
闫值
法,如何将混合蛙跳算法应用干工程实际I口J题也是值得研究的课题。(收稿日期:2007年8月)
网I
Io罐Ro艚nbroek晴数潮值曲线
参考文献:
智毒蕞匿
吝
岛
\I\
固僵
{为
#/
/
『11Elbeltagi
E,Heg觚yT,Grierson
optimization
D.Comparisonamongfive
evolu—
tionary—based
algorithms[J].AdvancedEn百neenngIn—
0fwatel"distributionleaping
fomlatics.2005,19(1):43—53.『2]Eusuff
M
M,LanseyK
using
EOptimizationshuNed
frog
net—
。__卜太』—-L__j
workdesign
the
RcBo㈣Planning
【3】¥hie
Y
network
using
algorithm[JlWater
andManagement.2003,]29(3):210—25.
MOptinmlf:omp]ex
H,Atiquzzaman
shoflled
designof
w龇时distribution
Inslilution
哪250维R(t蚺nbrock函敷闻值曲线
『41
evolutionⅡ】.The
of
从图1~图4中可以看出,各条阈值曲线的谷值都在D.6~
Engineers,2004,44(1):93—107
ElbelmiryH,Elbeltagl
tionary
0.8之间.也就是说为使改进算法取得最好的优化效果.局部更
新闷值应设置在0.6"4L8之间,即每次仅对变量空问中40%~20%的数值进行更新。q。太小,算法优化效果并不明显,qo>O.9,由于更新慨率过小,反而导致算法在解空间的搜索能力降低,同样影响算法的优化效果。当变量维数等于10,即对于较低维函数.不沦是Rosenbrock函数或Schaffer’st7函数,阈值在
E.HegazyT,ela1.Comparisonof
13VOevolu-
algothhmsforoptimizationofbridgedeck
repairs
IJ]_Com—
pute卜AidedCivil8ndInfrastructureEr西neering,2(X)6,21:561-572.
[5】杨俊杰,周建中,喻菁,等基于混沌搜索的粒子群优化算法m汁算
机T程与应用,2005.41(16):69—71.
『61谭皓,沈春林.李锦混合粒子群算法在高蛙复朵函数寻优中的应
用叭系统工程与电子技术.2005.27(8):1471—1474
万方数据
问题以及易陷入局部最优解的不足,通过对混合蛙跳算法的解向量进行离散化处理并采用阈值选择策略,提出了适用于电网规划的一种基于阈值选择策略的改进混合蛙跳算法(...
一种改进的混合蛙跳算法_专业资料。针对混合蛙跳算法在迭代后期收敛速度变慢的... 一种基于阈值选择策略的... 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]. ...
针对混合蛙跳算法在优化过程中受初始值影响较大且容易陷入局部最优的缺陷,提出了一个改进的混合蛙跳算法,该算法利用基于对立学习的策略产生初始种群,提高了产生解的...
热门文档