基于（＋入）选择策略的多目标优化分段遗传算法-计算机工程与科学.pdf

维普资讯 CN43—1258／TP 计算机工程与科学 2006年第28卷第9期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE Vo1．28，No．9，2006 文章编号 ：1007—130X(2006)09—0091—03 基于(+入)选择策略的多 目标优化分段遗传算法 ‘ ASegmentedMulti——ObjectiveGeneticAlgorithm Basedonthe(+入)SelectionStrategy 敖友云。迟洪钦 AO Yowy~ 。CItIHong-qin (上海师范大学数理信息学院。上海200234) (SchoolofMathematicsandScience，ShanghaiNormalUniversity，Shanghai200234，China) 摘 要：在多 目标优化遗传算法中，将整个种群按 目标函数值划分成若干子种群，在各子种群内 个父代经遗传操作 产生 个后代；然后将各子种群的所有父代和后代个体收集起来进行种群排序适应度共享，选取较好的个体组成下一代种 群。相邻的非劣解容易分在同一子种群有利于提高搜索效率；各子种群间的遗传操作可采用并行处理；各子种群的所有个 体收集起来进行适应度共享有利于维持种群的多样性。最后给出了计算实例。 Abstract：Inmulti-objectiveoptimizationgeneticalgorithms，thewholepopulationissortedwithrespecttOthevaluesof thefocusedobjectivefunctionanddividedintosub-populations．Ineachsub-population， parentsgenerate offspringsby geneticoperators．Then，allindividualsaregatheredandsorted，thefitnesssharingisperformedandbetterindividualsare selectedtObethenextgeneration．Inthisapproach，theParetooptimum solutionswhichareclosetOaechotherarecollected byonesub-populationandusingthe(+ )selectionstrategyincreasessaerchefficiency．Thegeneticoperationwhichisper- fomr edinsub-populationsissuitableforparallelprocessingandthefitnesssharingofthewholepo pulationisocnducivetO mainatining thediversityofpopulationaswell 关键词：多 目标优化；遗传算法；演化算法；Pareto最优 Keywords．．multl-objectiveoptimization；geneticalgoritmh ；evolutionaryalgoritmh ；Paretooptmial 中图分类号：TP301．6 文献标识码：A 维持群体的多样性；第二代算法更注重算法效率并采用精 1 引言 英保留策略。这些算法在求解多目标优化方面都取得了较 大成功嘲。在对已有多目标优化演化算法分析的基础上，