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

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

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一).男,博士生,主要研究方向:现代优化算法厦水文预报。

万方数据 

第1页

你可能喜欢

热门文档

相关文档

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