文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种基于阈值选择策略的改进混合蛙跳算法
侵权投诉

一种基于阈值选择策略的改进混合蛙跳算法

李英海,周建中,杨俊杰,等:一种基于闻值选择策略的改进混合蛙跳算法

闽值为口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

万方数据 

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email