欢迎来到天天文库
浏览记录
ID:35076006
大小:5.02 MB
页数:50页
时间:2019-03-17
《布谷鸟算法的应用研究及算法性能度量》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、10225S16009l^^—l筆化冷文布谷鸟算法的应用研究及算法性能度量刘延龙JMil^lH^|巧导教隱名;臧眷副教自东北林业大学胃申请学位级别:硕±学科专业:应用数学':2016.6.8论文疫交日期:2016.4论文答辩圆:2016.6巧予学位单位:东北林业大学授予学位日期答巧委员会主巧;I论文评巧人:g.诵从知寺乂争?葦学校代码:10225学号;S16009学化冷文布谷鸟算法的应用研究及算法性能度量刘延龙指导教师姓名:臧眷副教授东北林业大
2、学申请学位级别:硕±学科专业:应用数学2016.6.8论文提交日期:2016.4论文答辩日期::2016.6授予学位单位:东北林业大学授予学位日期答辩委员会主席:论文评阅人:Universityode:10225CRegisterCode:S16009DissertationfortheDereeofMastergAlicationResearchoftheCuckooSearchppAlorithmandAlorithmPerformanceMetric
3、sggCandidate:LiuYanlongSuervisor:AssociateProf.ZanRuipgAcademicDegreeAppliedfor:MasterSpeciality:AppliedMathematicsDatofOin62016ieralExamation:June,Universit:NortheastForestryUniversityy摘要摘要一-布谷鸟算法是2009年英国剑桥大学的XinSheYang和SuashDeb提出的
4、种新型。元后发式智能优化算法,该算法基于布谷鸟寻窝产卵行为并结合鸟类莱维飞行通过对若干标准测试西数及实际工程问题的对比实验,表明该算法的结果优于遗传算法与粒子群算法。该算法简单易行,参数少,解决特殊问题无须大量参数,由此该算法引起了国。内外众多学者的关注本文主要对布谷鸟算法做了改进,并将改进的布谷鸟算法与罚函工程优化问题中一数结合应用到,提出了算法性能度量的般化方法。本文的主要研究成果如下:L(1)分析了布谷鸟算法的运行方式,义及更新公式,改进布谷鸟算法中程序更新公式,提出改进的布谷鸟算法(Modified
5、CuckooSearchJMCS)。最后通过测试标准测试函数验证了改进的布谷鸟算法在后期收敛速度要优于原布谷鸟算法。2一()将罚函数法与改进的布谷鸟算法结合,提出适应于般约束优化问题的含罚函数项的布谷鸟算法(PenaltyMod姐edCuckooSearchJPMCS)。并将PMCS算法应用到工程优化问题。结果表明,PMCS算法后期收敛速度加快,得到的结果优于遗传算法。一(3)通过定义序列空间集合列的下极限,提出了元启发式算法性能的般评价方法,并根据数值实验结果对四种算法的性能进行了评价。结果表明该方法较
6、好反映了各。类算法求解性能的差异,具有较好的通用性关巧词布谷鸟算法;巧函数法;约束优化;算法性能度量--1AbstractAbstractAnewmetaheuri巧icotimisatio。algorithmcalledCuckooSearchCSwasdeveloedp,(),precentlybYanandDeb009.Thisalorithmisbasedo打theobliatebroodaras化icyg口)ggpbehaviourofsomecu
7、ckooseciesincombination她Levihtbehaviorofmebirdsandpwyngsofruitflies.Thispaperpresentsamoreextensivecomparisonstudyusingsomestandard化巧扣nctionsandnewlydesignedstochastic化巧fiinctions.TheoptimalsolutionsobtainedbyCSarefarbetterthant
8、hebestsolutionsobtainedbyanefficientparticleswarmoptimiserandu-geneticalorithms.es
此文档下载收益归作者所有