递进多目标遗传算法.docVIP

文库下载 免费文档下载 HYPERLINK / / 　　 本文档下载自 HYPERLINK / 文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载： HYPERLINK /doc/e683760e76c66137ee061974.html /doc/e683760e76c66137ee061974.html 递进多目标遗传算法 一类特殊的多目标遗传算法 　2005年12月系统工程理论与实践第12期　文章编号:100026788(2005)1220048209 递进多目标遗传算法 师瑞峰,周　泓,谭小卫 (北京航空航天大学经济管理学院,100083) 摘要:　在现有算法研究基础上,略对群体进行重构,.该算法采用非劣 解等级优先的选择方式复制后代,搜索,.NSGA、MOGLS算法对一 ;通过调整算法递进层次 ,. 关键词;遗传算法;局部搜索;递进进化 :　O229　　　　　　　　文献标识码:　A　　　 AMulti2ObjectiveGeneticAlgorithmBasedonEscalatingStrategy SHIRui2feng,ZHOUHong,TANXiao2wei (SchoolofEconomicsandManagement,BeihangUniversity,Beijing100083,China) Abstract:　Multi2objectivegeneticalgorithmsareakindofprobabilisticoptimizationmethodswhichconcernwith findingoutauniformlydistributednon2inferiorsolutionfrontiertoagivenmulti2objectiveoptimizationproblem.A multi2objectivegeneticalgorithmbasedonescalatingstrategy(EMGA)isproposedinthispaper.Themainideaofthis escalatingstrategyistore2generatethewholeevolutionarypopulationwithsometechnology,whichresultsinanew populationsignificantlyindif/doc/e683760e76c66137ee061974.htmlferentfromtheoldonewhileinheritingtheevolutionaryinformationfromthehistory.By thisway,theperformanceonglobalconvergencecanbeenhanced,andprematurecanbeavoidedsimultaneously.APareto2rankingbasedselectionstrategyisusedtoreducethecomputationalexpenseofthealgorithm,anda neighborhoodsearchprocedureisimposedonsomeselectedParetosolutionstoacceleratetheevolutionprocessfor reachingaglobalParetosetwithwelldistribution.Sometypicalmulti2objectiveoptimizationtestproblemsaretakento solvewithEMGA,NSGAandMOGLSrespectivelytoverifytheeffectivenessofthenewalgorithm.Thedetailsabout howtoselectappropriateescalatingparametersandtheireffectontheperformanceofEMGAarealsoinvestigated. Keywords:　multi2objectiveoptimization;geneticalgorithm;localsearch;escalatingevolution 1　引言 许多优化问题往往需要综合考虑多个目标,称为多目标优化问题(Multi2objectiveOptimizationProblem,MOP),一般来说,MOP的各个优化目标之间通常相互冲突,即不可能同时在所有目标上都达到最/doc/e683760e76c66137ee061974.html优,只能在多个目标之间进行协调和权衡,使决策人的偏好尽可能得到满足.求解MOP的传统方法是根据决策人的偏好将