欢迎来到天天文库
浏览记录
ID:9031126
大小:305.46 KB
页数:5页
时间:2018-04-15
《基于平均值的混合蛙跳算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2014年6月甘肃农业大学学报第49卷第3期176~180JOURNALOFGANSUAGRICULTURALUNIVERSITY双月刊基于平均值的混合蛙跳算法宋磊1,王联国2,张友华1(1.甘肃农业大学工学院,甘肃兰州730070;2.甘肃农业大学信息科学技术学院,甘肃兰州730070)摘要:针对基本混合蛙跳算法收敛速度慢,容易陷入局部最优的问题,提出了基于平均值的混合蛙跳算法.该算法将基本蛙跳算法中子群的平均值,通过2种不同的更新策略分别引用到混合蛙跳算法的局部搜索中,对算法的更新策略进行了适当改进,以期提高混合蛙跳算法的局部搜索能力.结果表明:更新策略1将
2、子群的平均值与局部更新策略相结合,使算法在搜索过程中加快搜索速度,提高了局部搜索能力;更新策略2则通过采用自适应概率随机将子群的平均值取代子群部分最优个体进行策略更新,使算法在局部搜索时提高了寻优能力,有效的避免算法陷入局部最优.通过对5个测试函数进行优化,并同基本混合蛙跳算法和文献中改进的算法进行比较,结果表明:该算法可以有效的避免局部搜索过早收敛,具有较好的优化性能.关键词:混合蛙跳算法;平均值;自适应概率;局部最优中图分类号:TP301.6文献标志码:A文章编号:1003-4315(2014)03-0176-05DOI:10.13432/j.cnki.jg
3、sau.2014.03.032Novelshuffledfrogleapingalgorithmbasedonaveragevalue1,WANGLian-guo2,ZHANGYou-hua1SONGLei(1.CollegeofEngineering,GansuAgriculturalUniversity,Lanzhou730070,China;2.CollegeofInformationScienceandTechnology,GansuAgriculturalUniversity,Lanzhou730070,China)Abstract:Aimingats
4、lowconvergencespeedandfallingintolocaloptimumproblemsofshuffledfrogleapingalgorithmeasily,thenovelshuffledfrogleapingalgorithmbasedonaveragevalueisproposed.Thealgorithmreferencesaveragevalueusingtwokindsofdifferentupdateideastothebasicshuffledfroglea-pingalgorithmandimprovestheupdate
5、policyofalgorithmappropriatelyandthelocalsearchabilityre-spectively.Theformercombinesaveragevalueofsubgroupwithpartialupdatestrategy,speedinguptheconvergencerateintheiterationandimprovingthelocalsearchability,thelatterusesadaptiveprobabilityrandomlytoreplacesomebestindividualofpartia
6、lsubgroupsbyusingtheaveragevalueofsubgroups,andincreasesthelocalsearchoptimizationabilityofalgorithm,andeffectivelyavoidsthealgorithmfallingintolocaloptimum.ThealgorithmisbasedonfivetestfunctionoptimizationandcompareswithbasicSFLAandtheimprovedSFLAinrelatedreferences;simulationexperi
7、mentsshowthatthealgorithmbasedonaveragevaluecaneffectivelyavoidprematureconvergenceandhavebetteroptimizationperformance.Keywords:shuffledfrogleapingalgorithm;averagevalue;adaptiveprobability;localoptimum第一作者:宋磊(1985-),男,硕士研究生,主要研究方向为计算智能、农业电气化与自动化,E-mail:songleiabc@126.com通信作者:王联国,男,
8、教授,博士,硕士生导师,
此文档下载收益归作者所有