蛙跳算法
第37卷 第7期计算机科学Vol.37No.7随机蛙跳算法的研究进展
韩 毅1 蔡建湖1 周根贵1 李延来2 林华珍1 唐加福2
(浙江工业大学经贸管理学院 杭州310023)1
(东北大学流程工业综合自动化教育部重点实验室 沈阳110004)2
摘 要 随机蛙跳算法(ShuffledFrogLeapingLgorithm,SFLA)是进化计算领域中一种新兴、有效的亚启发式群体计算技术,近几年来逐渐受到学术界和工程优化领域的关注。SFLA结合了具有较强局部搜索(LocalSearch,LS)能力的元算法(MemeticAlgorithm,MA)和具有良好全局搜索(GlobalSearch,GS)性能的粒子群算法(ParticleSwarmOptimization,PSO)的特点,因此其寻优能力强,易于编程实现。详细阐述了SFLA的基本原理和流程,总结了SFLA目前在优化和工程技术等领域中的研究,展望了SFLA的发展前景。关键词 随机蛙跳算法,亚启发式算法,工程优化,元算法,粒子群算法中图法分类号 TP29 文献标识码 A
AdvancesinShuffledFrogLeapingAlgorithm
HANYi1 CAIJian hu1 ZHOUGen gui1 LIYan lai2 LINHua zhen1 TANGJia fu2
(CollegeofBusinessAdministration,ZhejiangUniversityofTechnology,Hangzhou310023,China)1
(KeyLaboratoryofIntegratedAutomationofProcessIndustryofMinistryofEducation,NortheasternUniversity,Shenyang110004,China)2
Abstract ShuffledFrogLeapingAlgorithm(SFLA)isapopulation basednovelandeffectivemeta heuristicscompu tingmethod,whichreceivedincreasingfocusesfromacademicandengineeringoptimizationfieldsinrecentyears.SinceSFLAisacombinationofMemeticAlgorithm(MA)withstrongLocalSearch(LS)abilityandParticleSwarmOptimi zation(PSO)withgoodGlobalSearch(GS)capability,itisofstrongoptimum searchingpowerandeasytobeimple mented.Inthispaper,thefundamentalprinciplesandframeworkofSFLAweredescribed.Then,therelatedresearchesofSFLAinthecurrentoptimizationandengineeringfieldsweresummedup.Lastly,thefutureperspectivesofSFLAwerepresented.
Keywords Shuffledfrogleapingalgorithm,Meta heuristicsalgorithm,Engineeringoptimization,Memeticalgorithm,Particleswarmoptimization
SwarmOptimization,PSO)的特点,具有易于理解、易于编程实现及寻优能

力强等优势。
1 引言
近年来,在进化计算领域兴起了一种新型的优化计算方
法,称为随机蛙跳算法或混合蛙跳算法(SFLA)。SFLA由Eusuff和Lansey为解决组合优化问题于2003年最先提出[1]。由于在文献[1]中,Eusuff和Lansey提到了2000年的一篇未公开发表的文章,因此文献[2,3]认为SFLA是在2000年提出的。2006年,文献[4]的公开发表证明了SFLA的正式提出年份是在2003年。自SFLA提出以来,SFLA受到学者们的广泛关注与应用,并迅速成为进化计算领域的研究热点[5 15]。SFLA是一种基于种群的亚启发式协同搜索算法,算法的执行过程是模拟自然界的元进化行为[4]。作为一种全新的优化计算方法,SFLA以随机联合体进化算法(ShuffledComplexEvolution,SCE)[14]作为广度搜索的执行框架,结合了基于遗传基因的元进化算法(MemeticAlgo rithm,MA)及基于群体觅食行为的粒子群算法(Particle
图1 蛙群的觅食行为
SFLA的执行过程模拟了一群青蛙(解)在一片湿地(解空间)中跳动觅食的行为。图1[8]给出了蛙群觅食行为的示意图。每一只蛙在觅食行为中被看作元或思想的载体,每只蛙可以与其他的蛙交流思想并且可以通过传递信息的方式来改进其他蛙的元信息[11]。这里的元信息是指文化信息或者智力信息,这些信息可以通过诸如模仿等行为在人脑中进行传递。元信息的例子包括歌曲、思想、信息、格言以及服装时
到稿日期:2009 08 25 返修日期:2009 11 07 本文受国家自然科学基金(70625001,70721001,70671095,70971017),浙江省科技计划软科学研究项目(2009C35007)资助。
韩 毅(1979-),男,讲师,主要研究方向为生产批量计划与调度、智能优化算法等,E mail:hanyi@zjut.edu.cn;周根贵(1958-),男,教授,博士生导师,主要研究方向为物流工程及信息管理;唐加福(1965-),男,教授,博士生导师。
第37卷第7期2010年7月 计算机科学Computer V01.37No.7 Science July2010 随机蛙跳算法的研究进展韩毅1 蔡建湖1 周根贵1 李延来2 林华珍1 唐加福2 沈阳...
本科毕业论文题 目随机蛙跳算法的研究与实现 作专 者: 业: 胡云辰 计算机科学与技术 丁卫平 2011 年 6 月 指导教师: 完成日期: 南通大学毕业论文 摘 要 ...
蛙跳算法的研究及应用_IT/计算机_专业资料。关于蛙跳算法的基础性论文 并且利用此算法解决0-1背包问题和函数优化问题摘要 随机蛙跳算法(Shuffled Frog Leaping Algorith...
混洗蛙跳算法研究及其发展现状_机械/仪表_工程科技_专业资料。蛙跳算法现有文献2009...3.混洗进化算法。混洗进化算法(SCE)将随机搜索算法和 适者生存的思想相结合。...
基于改进混合蛙跳算法的图像增强处理研究_专业资料。针对图像增强的特点,提出改进混合...随机产生混沌序列,将混沌变量映射到优化变量的取值范围中,混合蛙跳可以遍历整个...
【计算机科学】_随机蛙跳算法_期刊发文热词逐年推荐_20140724_数学_自然科学_专业资料 暂无评价
但是线 性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、...蛙跳算法是最近发展起来的一种群智能算法,这种算法通过模拟青蛙觅食过 程中信息...
3页 免费 混洗蛙跳算法研究及其发展... 3页 免费 混合蛙跳算法 5页 免费 几种仿生优化算法的比较研... 5页 免费 随机蛙跳算法的研究进展 4页 免费搜...
一种新的改进的混合蛙跳算... 3页 免费 批量流水线调度问题的混合... 7页 免费 求解复杂函数优化问题的混... 3页 免费 随机蛙跳算法的研究进展 4页 免费 ...
热门文档