一种解决多目标优化问题改进的进化规划算法.PDF

一种解决多目标优化问题改进的进化规划算法 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