资源描述：
《多峰极值优化问题的算法性能分析和比较》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第34卷第5期昆明理工大学学报(理工版)http://www.kustjournal.com/Vol.34No152009年10月JournalofKunmingUniversityofScienceandTechnology(ScienceandTechnology)Oct.2009doi:10.3969/j.issn.1007-855x.2009.05.023多峰极值优化问题的算法性能分析和比较孙小军,赵天绪,焦建民(宝鸡文理学院数学系,陕西宝鸡721013)摘要:对两种多峰极值优化问题的求解算法进行性能分析和比较,结果表明遗传加速信赖域搜索算法在信赖域迭代点变
2、化速度受到信赖域半径约束时,采用具有并行性能的遗传算法在扩大了的信赖域内求解信赖域子问题,得到加大了的迭代步长,摆脱了短步长迭代的约束,同时通过调节参数控制了遗传算法加速次数的多寡,能更快地收敛到全局最优点,与遗传信赖域方法相比计算效率更高、计算结果更可靠.关键词:多峰极值;信赖域;遗传算法;性能中图分类号:O224文献标识码:A文章编号:1007-855X(2009)05-0104-04PerformanceAnalysisandComparisonofAlgorithmsforOptimizingMultipleHumpFunctionSUNXiao2jun,Z
3、HAOTian2xu,JIAOJian2min(DepartmentofMathematics,BaojiUniversityofArtsandSciences,Baoji,Shannxi721007,China)Abstract:Thetwoalgorithmstooptimizemultiplehumpfunctionareanalyzedandcomparedinthispaper.Itisshownthroughtheresultsthatthegeneticacceleratedtrustregionalgorithmobtainsanincreaseds
4、tepandbreaksawayfromtherestraintofshortstepbyadoptingthegeneticalgorithmwithparallelismtosolvethesub-problemoftrustregionwithanenlargedradiuswhilethepaceofiterativepointspchangeisconstrainedbytheradiusoftrustregion.Thegeneticacceleratedtrustregionalgorithmcanconvergetoglobaloptimumrapi
5、dlybyadjustingtwoparameterstocontrolthetimesofgeneticalgorithmtakingpartinthetrustregionmethod.Thereforethealgo2rithmismuchmoreeffectiveandreliablethanthegenetictrustregionalgorithm.Keywords:multiplehumpfunction;trustregion;geneticalgorithm;performance0引言实现各类系统和过程的优化决策和控制,必须求解优化问题.因此,研
6、究切实有效的优化算法具有重要的理论意义和应用价值.多峰极值优化问题是寻求优化目标函数定义域空间的前N个或所有的局部最优值的问题,常用的传统优化方法(最速下降法、牛顿法、共轭梯度法、信赖域方法等)大多根据目标函数的局部可展性来确定每一步的搜索方向,仅能保证算法的局部收敛性,难以得到函数的全局最优点.基于自然法则的遗传算法为解优化问题找到了一个很好的方向,但却存在“早熟”或不收敛等问题,文献[1]将[2～4]具有并行性能的遗传算法用于信赖域子问题的求解,建立了一种具有全局随机搜索性能的遗传信赖域算法(GENETICTRUSTREGIONALGORITHM,GTRA),但
7、对每一个子问题都用遗传算法求解,运算速度则会明显下降.针对这一问题文献[5]提出了一种遗传加速信赖域搜索算法(GENETICACCELERATED收稿日期:2008-10-08.基金项目:陕西省教育厅科研计划项目基金(项目编号:NO:09JK335);宝鸡文理学院科研项目(项目编号:ZK0829).第一作者简介:孙小军(1978-),男,硕士,讲师.主要研究方向:网络优化.E-mail:bwlsxj@163.com©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.h
