and
ComputerEngineering
Applications计算机工程与应用
2007.43(35)
19
一种基于阈值选择策略的改进混合蛙跳算法
李英海,周建中,杨俊杰,刘力
LIYing-hai,ZHOUJian—zhoog,YANG
Jun-jie,1.IU
Li
华中科技大学水电与数字化工程学院,武汉430074
CollegeafHydroelectricandDigitalizationEngineering,HuazhongUniversity
ofScienceand
Technology,Wuhan430074,China
E-mail:lyh307国om
LI
com
Ying-hai.ZHOU
Jian-zhong.YANGJuu-jie.etaI.ModifiedShuffledFrogLeapingAlgorithmbased
oHthresholdse—
lection
strategy,ComputerEngineeringandApplications.2007.43(35):19--21.
Abstract:Shuffled
FrogLeapingAlgorithm(SFI.A)is
aHew
mela—heuristicpopulation
paperintroduces
evolutionaryalgorithmnndit
hasfastcal-
at
culationspeedandexcellentglohalsearch
capability.Firstly,the
theprincipleofSFLAThen,aimingtheprob—
lemofthe.individuallargespacegapbetweenbeforeandlocal
updatestrategy.thepaper
raises
a
afterupdate
operationsloweringtheconveYgencespeed
on
becauseofthe
riot
modifiedshuffled
m喀leapingalgorithmbased
1101
thethreshold
selectionstrategy.If
satisfyingand
thethresholdconstraint,theindividual
the
ealmbflity
elementdoes
updateThemodifiedstrategy
ofthe
modified
reducestheindividualalgorithmand
rates
spacegap
improves
ofthealgorithm.Finally,the
paperprovesvalidity
thethreshold
parameterwithnumericalexperiment
Keywords:evolutionaryalgofifilm;Shuffled
Frog
Leaping
Algorithm(SFIA);optimization
摘要:混合蛙跳算法(sFLA)是一种奎新的后启发式群体进化算法,具有高教的计算性能和优良的全局搜索能力。对混合蛙跳算法的基本原理进行了阐述,针对算法局部更新策略引起的更新操作前后个体空问位置变化较大,降低收敛速度这一问题,提出一种基于闽值选择策略的改进混合蛙跳算法。通过不满足闽值条件的个体分量不予更新的策略,减小了个体空间差异,从而改善了算法性能。数值实验证明了该改进算法的有效性,并对改进算法的闺值参数进行了率定。关键诃:进化算法:混合蛙跳算法;优化文章编号:1002—8331(2007)35-0019—03
文献标识码:A
中l璺1分类号:TP301.6
1引言
混合蛙跳算法(Shuffled
FrogLeaping
2混合蛙跳算法基本原理
Algorithm,SFI.A)是
2.1行为描述
混合蛙跳算法(SFLA)是一种受自然生物模仿启示而产生的基于群体的协同搜索方法。这种算法模拟青蛙群体寻找食物时,按族群分类进行思想传递的过程,将全局信息交换和局部深度搜索相结合,局部搜索使得思想在局部个体删传递,混合策略使得局部问的思想得到交换。在混合蛙跳算法中,群体(解集)由一群具有相时结构的青蛙(解)组成。整个群体被分为多个族群,不同的族样被认为是具有不同思想的青蛙的集合。族群中青蛙按照一定策略执行解空间中的局部深度搜索。在已定义的局部搜索迭代次数结束之后,思想在混合过程中进行了交换。局部搜索和混合过程一直持续到定义的收敛条件结束为止。全局信息交换和局部深度搜索的平衡策略使得算法能够跳出局部极值点,向着全局最优的方向进行,这也成为混合蛙跳
2000年由Eusuff和Lansey提出的一种基于群体智能的后启发式计算技术。作为一种全新的生物进化算法,它结合了基于基W进化的模因演算法(MemeticAlgorithm,MA)和基于群体行为的粒子群算法(Particle
Swarm
Optimization,PSO)两者的优
点”l,具有概念简单.参数少(具有比PSO更少的算法参数),计
算速度I虫,全局寻优能力强,易于实现的特点,最初应用于水资源网络分配的问题,并取得了良好的效裂’ 31。由于算法出现的
时间不长,研究应用成果相对较少。本文首先详细地介绍了混合蛙跳算法的基本原理,并在其基础上,针对算法在求解部分连续函数时效果不够理想的状况,分析其原因,提出一种改进的混合蛙跳算法,最后通过4种典型函数对改进算法的优化效果进行测试,并对改进算法的阈值参数进行分析实验与率定。
旃金项目:国家自然科学基金重点项目(mekeyProjectofNationalNaturalscieneeFoundationofChittaunderGrantN050539140);国家自然科
学基金(theNationa【N丑turaiScienue&undation
SpeeiJimdResearch
FundfortheDoctoral
of
ChinaunderGramofHigher
No.50579022);高等院校博士学科点专项科研基盒(theChina
Program
EducationunderGrantNo.20050487062)n
作者衙介:李英海(1981一),男,博士生,主要研究方向:现代优化算法及水资源优化调度,周建中(1959一),通讯作者,男,教授,博士生导师,主要研
究方向:人工智能算法及复杂系统分析与仿真;杨俊杰(1969一),男,博士后,主要研究方向:现代优化算法厦发电站经济运行;刘力(1983一).男,博士生,主要研究方向:现代优化算法厦水文预报。
万方数据
问题以及易陷入局部最优解的不足,通过对混合蛙跳算法的解向量进行离散化处理并采用阈值选择策略,提出了适用于电网规划的一种基于阈值选择策略的改进混合蛙跳算法(...
一种改进的混合蛙跳算法_专业资料。针对混合蛙跳算法在迭代后期收敛速度变慢的... 一种基于阈值选择策略的... 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]. ...
针对混合蛙跳算法在优化过程中受初始值影响较大且容易陷入局部最优的缺陷,提出了一个改进的混合蛙跳算法,该算法利用基于对立学习的策略产生初始种群,提高了产生解的...
热门文档