期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2002年 第4卷 第2期

多目标优化与决策问题的演化算法

国防科学技术大学计算机学院,长沙 410073

资助项目 :国家自然科学基金资助项目(NSF69903010, NSF 60133010, NSF69933030) 收稿日期: 2001-04-10 修回日期: 2001-11-10 发布日期: 2002-02-20

下一篇 上一篇

摘要

近年来,多目标优化与决策问题求解已成为演化计算的一个重要研究方向。为使演化算法的种群解 能尽快收敛并均匀分布于多目标问题的非劣最优域,多目标演化算法的研究热点集中在基于Pareto最优概念的 种群个体的比较与排序、适应值賦值与小生境技术等方面。介绍了多目标优化与决策技术的发展历史与分类方 法,分析了基于Pareto最优概念与不基于Pareto最优概念两大类的多目标演化算法,并详细比较与分析了几种 典型多目标演化算法。其次,论述了与多目标演化算法研究紧密相关的一些问题,如多目标问题解的性质,测 试函数集设计,算法性能评估技术,算法收敛性,并行实现以及实际多目标优化问题的处理等。

图片

图1

图2

参考文献

[ 1 ] ParetoV .Coursd’economiespolitique, volumeIandII[M ].FRouge, Lausanne, 1896

[ 2 ] RosenbergRS .Simulationofgeneticpopulationswithbiochemicalproperties[D ].UniversityofMichigan, AnnHarbor, Michigan, 1967

[ 3 ] SchafferJD .Multipleobjectiveoptimizationwithvectorevaluatedgeneticalgorithms[A].GeneticAlgorithmsandtheirApplications:ProceedingoftheFirstInterna tionalConferenceonGeneticAlgorithms[C], LawrenceErlbaum, 1985.93~100

[ 4 ] VeldhuizenDAV , LamontGB .Multiobjectiveevolu tionaryalgorithmresearch:ahistoryandanalysis[R].TR 9803, DepartmentofElectricalandComputerEn gineering, GraduateSchoolofEngineering, AirForceInstituteofTechnology, WrightPattersonAFB , OH , USA , 1998

[ 5 ] FonsecaCM , FlemingPJ.Geneticalgorithmsformul tiobjectiveoptimization:formulation, discussionandgeneration[A].ForrestS .ProceedingsoftheFifthIn ternationalConferenceonGeneticAlgorithms[C], SanMateo, California, UniversityofIllinoisatUrbanaChampaign, MorganKaufmanPublishers, 1993.416~423

[ 6 ] SrinivasN , KalyanmoyD .Multiobjectiveoptimizationusingnondominatedsortingingeneticalgorithms[J].EvolutionaryComputation, 1994, 2 (3) :221~248

[ 7 ] HornJ, NafpliotisN .MultiobjectiveoptimizationusingtheRichedParetogeneticalgorithm[R].TechnicalRe portIlliGALReport93005, UniversityofIllinoisatUr banaChampaign, Urbana, Illinois, USA , 1993

[ 8 ] LisJ, EibenAE .Amulti sexualgeneticalgorithmformulti objectiveoptimization[A].FukudaT , FuruhashiT .Proceedingsofthe1996InternationalConferenceonEvolutionaryComputation, IEEE [C], Nagoya, Japan, 1996.59~64

[ 9 ] DarrellW .Evaluatingevolutionaryalgorithms[J].Ar tificialIntelligence, 1996, 85:245~276

[10] WienkePB , LucasiusC , KatemanG .Multicriteriatargetvectoroptimizationofanalyticalproceduresusinga geneticalgorithm[J].AnalyticaChimicaActa, 1992, 265 (2) :211~225

[11] TsengCH , LuTW .Minimaxmultiobjectiveoptimiza tioninstructuraldesign[J].InternationalJournalforNumericalMethodsinEngineering, 1990, 30:1213~1228

[12] ChipperfieldAJ , FlemingPJ .Gasturbineenginecon trollerdesignusingmultiobjective geneticalgorithms[A ].ZalzalaAMS .ProceedingsoftheFirstIEE/IEEEInternationalConferenceonGeneticAlgorithmsinEngineeringSystems:InnovationsandApplications[C ], HalifaxHall, UniversityofSheffield, UK , September1995.214~219

[13] ViciniA , QuagliarellaD .Inverseanddirectairfoilde signusingamultiobjectivegeneticalgorithm[J].AIAAJournal, September1997, 35 (9) :1499~1505

[14] JonesBR , CrossleyWA , LyrintzisAS .Aerodynamicandaeroacousticoptimizationofairfoilsviaaparallelge neticalgorithm[A].Proceedingsofthe7thAIAA/US AF/NASA/ISSMOSymposiumonMultidisciplinaryAnalysisandOptimization[C], AIAA , 1998

[15] FujitaK , HirokawaN , AkagiS , etal.Multi objectiveoptimaldesignofautomotiveengineusinggeneticalgo rithm[A].ProceedingsofDETC’98ASMEDesignEngineeringTechnicalConferences[C], 1998

[16] CohonJL , MarksDH .Reviewandevaluationofmul tiobjective programmingtechniques[J].WaterRe sourcesResearch, 1975, 11 (2) :208~220

[17] HwangCL , MasudASM .Multiobjectivedecisionmaking:methodsandapplications[M ].SpringerVer lag, 1979

[18] CoelloCAC .Handlingpreferencesinevolutionarymul tiobjectiveoptimization:Asurvey[A].2000CongressonEvolutionaryComputation[C], Piscataway, NewJersey, IEEEServiceCenter, July2000, 1:30~37

[19] AharonBT .CharacterizationofParetoandlexico graphicoptimalsolutions[A].FandelG , GalT .MultiCriteriaDecisionMakingTheoryandApplication, 177ofLectureNotesinEconomicsandMathematicalSys tems[M], Berlin:SpringerVerlag, 1980.1~11

[20] FourmanMP .Compactionofsymboliclayoutusingge neticalgorithms[A].ProceedingsoftheFirstInterna tionalConferenceonGeneticAlgorithms[C], LawrenceErlbaum, 1985.141~153

[21] HajelaP , LinCY .Geneticsearchstrategiesinmulti criterionoptimaldesign[J].StructuralOptimization, 1992, 4:99~107 链接1

[22] ViennetR , FontiexC , MarcI.Multicriteriaoptimiza tionusingageneticalgorithmfordeterminingaParetoset[J].InternationalJournalofSystemsScience, 1996, 27 (2) :255~260

[23] LiuTK , IshiharaT , InookaH .Multiobjectivecontrolsystemsdesignbygeneticalgorithms[A].Proceedingsofthe34thSocietyofInternationalandControlEngi neeringAnnualConference[C], 1995.1521~1526

[24] BaitaF , MasonF , PoloniC , etal.Geneticalgorithmwithredundanciesforthevehiclescheduling problem[A].BiethahnJ , NissenV .EvolutionaryAlgorithmsinManagementApplications[M ].Berlin:SpringerVerlag.1995.341~353

[25] TakadaY , YamamuraM , KobayashiS .AnapproachtoPortfolioselectionproblemsusingmulti objectivege neticalgorithms[A].Proceedingsofthe23rdSympo siumonIntelligentSystems[C], 1996.103~108

[26] KursaweF .Avariantofevolutionstrategiesforvectoroptimization[A].SchwefelHP , MannerR .ParallelProblemSolvingfromNature, 1stWorkshop, Proceed ings, volume496ofLecturenotesinComputerScience[C], Berlin:SpringerVerlag, 1991.193~197

[27] GoldbergDE .Geneticalgorithmsinsearch, optimiza tionandmachinelearning[M ].Massachusetts:Addi sonWesley, Reading, 1989

[28] AllensonR .Geneticalgorithmswithgenderformulti functionoptimization[R ].TechnicalReportEPCC SS9201, EdinburghParallelComputingCenter, Edin burgh, Scotland, 1992

[29] CoelloCAC .Anupdatedsurveyofevolutionarymultiobjectiveoptimizationtechniques:stateoftheartandfuturetrends[R].TechnicalReportLaniaRD 9808, LaboratorioNationaldeInformaticsAvanzada (LANI A) , Xalapa, VeraCruz, Mexico, December1998

[30] FonsecaCM , FlemingPJ .Anoverviewofevolution aryalgorithmsinmultiobjectiveoptimization[J].Evo lutionaryComputation, 1995, 3 (1) :1~16

[31] GoldbergDE , RichardsonJ.Geneticalgorithmswithsharingformultimodalfunctionoptimization[A].Procofthe2ndInternationalConferenceontheGeneticAl gorithms[C], 1987.41~49

[32] BakerJE .Reducingbiasandinefficiencyintheselectionalgorithm[A].Proceedingsofthe2ndInternation alConferenceontheGeneticAlgorithms[C], 1987.14~21

[33] ZitzlerE , ThieleL .MultiobjectiveoptimizationusingevolutionaryalgorithmsAcomparativecasestudy[A].EibenAE , etal.ParallelProblemSolvingfromNaturePPSNV [M], BerlinSpringer, 1998

[34] WolpertDH , MacreadyWG .Nofreelunchtheoremsforoptimization[J].IEEETransactionsonEvolution aryComputation, 1997, 1 (1) :67~82

[35] FonsecaCM , FlemingPJ .Multiobjectiveoptimizationandmultipleconstrainshandlingwithevolutionaryalgo rithmsPartI:Aunifiedformulation, andPartII:Ap plicationexample[J].IEEETransactionsonSystems, Man&CyberneticsPartA :SystemsandHumans, 1998, 28 (1) :26~47

[36] VeldhuizenDAV , LamontGB .Evolutionarycompu tationandconvergencetoaParetofront[A].KozaJR .LateBreakingPapersattheGeneticProgramming1998Conference[C], Stanford, CA :StanfordUniver sityBookstore, July1998.221~228

[37] DeJongKA .Ananalysisofthebehaviorofaclassofgeneticadaptivesystems[D].TheUniversityofMichi gan, AnnArborMI , 1975

[38] MichalewiczZ .Geneticalgorithms+datastructures=evolutionprograms[M ].2ndEdition, NewYork:SpringerVerlag, 1994

[39] GoldbergDE .Messygeneticalgorithms:motivation, analysis, andfirstresults[J].ComplexSystems, 1989, 3:493~530

[40] RudolphG .OnaMulti objectiveevolutionaryalgorithmanditsconvergencetotheParetoset[A].Proceedingofthe1998IEEEConferenceonEvolutionaryComputa tion[C], 1998

[41] FonsecaCM , FlemingPJ.Multiobjectivegeneticalgo rithmsmadeeasy:selection, sharingandmatingrestric tion[A].Proceedingofthe1stinternationalConferenceonGeneticAlgorithmsinEngineeringSystems:Innova tionsandApplications, IEE [C], September1995, 414:45~52

[42] ZitzlerE , ThieleL .Anevolutionaryalgorithmformul tiobjectiveoptimization:thestrengthParetoapproach[R].TechnicalReportTIK43, ComputerEngineeringandCommunicationNetworksLab, SwissFederalInsti tuteofTechnology, Gloriastrasse35, CH8092, Zurich, Switzerland, May1998

[43] CvetkovicD , ParmeeIC .Geneticalgorithm basedmulti objectiveoptimizationandconceptualengineeringdesign[A].1999CongressonEvolutionaryComputa tion[C], WashingtonDC , USA , July1999.6~9

[44] XieTao, ChenHuowang.Problemdecomposition basedscalablemacro evolutionaryalgorithms[A ].2001CongressonEvolutionaryComputation[C], Seoul, Ko rea, April2001.200~210

[45] 谢 涛, 陈火旺.基于函数分解的可伸缩宏进化算法[J].自然科学进展, 2001, 11 (6) :661~667 链接1

相关研究