原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一种解决多目标优化问题改进的进化规划算法
1 2 1 3
于晓辉 史桂娴 汤晓兵 刘希玉
1（山东建筑工程学院计算机系，济南 250101）
2 济（南大学信息科学与工程学院，济南 250022）
3 （山东师范大学信息管理学院，济南 250014）
摘 要 目前，大多数多目标进化算法采用非优超排序的方法逼近Pareto前沿，此方法存在的一个致命弱点是需要花费
大量的时间检验非劣解，效率很低。论文提出了一种新的多目标进化规划算法，将初始群体划分为可替换部分与不可替
换部分，并用外部文件存储进化过程中得到的非劣解，大大减少了检验非劣解所需的工作，加快了算法的收敛速度。仿真
试验表明，与传统的基于非优超排序的多目标进化规划算法相比，该算法在效率上有很大的改善，并能更好地逼近
Pareto前沿。
关键词 多目标优化 进化规划 非劣解 外部文件 多样性
文章编号 1002-8331-2（006）10-0069-03 文献标识码 A 中图分类号 TP301.6
AnImprovedEvolutionaryProgrammingfor
MultiobjectiveOptimization
1 2 1 3
YuXiaohui ShiGuixian TangXiaobing LiuXiyu
1D（epartmentofComputerScienceTechnology，ShandongInstituteofArchitecture
andEngineering，Jinan250101）
2 S（choolofInformationScienceandEngineering，JinanUniversity，Jinan250022）
3 S（choolofInformationandManagement，ShandongNormalUniversity，Jinan250014）
Abstract：EvolutionaryalgorithmhastheabilitytofindmultiplePareto-optimalsolutionsinonesinglerunanditis
adaptivetodealwiththemulitipleobjectives.Theusualevolutionarymultiobjectiveoptimizationusesarankingproce-
duretoclassifyapopulationofindividualsbasedontheirParetodominance，buttherankingprocedurenormalycon-
sumesmostoftherunningtime.Inthispaper，weproposeanimpovedevolutionaryprogrammingforthemultiobjective
optimization，usinganexteralfiletostorethenondominatedvectorsfoundduringtheevolutionaryprocess.Thepopulation
memoryisdividedintotwoparts：areplaceableandnon-replaceableportion.Inthiswaywecanreducethecheckings
fornon-dominace.Thevalidityofthealgorithmisshownbycomputersimulationresults.
Keywords：multiobjectiveoptimizaiton，ev
文档评论（0）