ComputerEngineeringandApplications计算机工程与应用2023，59（7）约束多目标优化问题（constrainedmulti-objectiveoptimizationproblem，CMOP）[1]广泛存在于现实世界中，如供水系统管道优化[2]、楼宇负荷优化调度[3]等。不失一般性，以最小化为例，一个CMOP可以定义为：面向约束超多目标优化的双阶段搜索策略研究耿焕同，周征礼，沈俊烨，宋飞飞南京信息工程大学计算机学院软件学院网络空间安全学院，南京210044摘要：解决约束超多目标优化问题的关键在于约束处理和均衡收敛性与多样性，搜索空间中的约束阻碍种群寻找Pareto前沿面，容易使种群陷入局部最优，而离散的可行域则使种群的多样性较差。提出组合算子型双阶段搜索策略（two-stagesearchstrategywithcombinedoperator，TSCO）。TSCO分两阶段处理约束：一阶段算法仅优化目标函数，种群不受约束制约快速向Pareto前沿面方向接近；二阶段通过目标转换将约束违反度视作一个新目标函数以解决原始约束问题。在搜索过程中使用模拟二进制交叉算子和DE/current-to-pbest/1算子构成的组合算子生成收敛性和多样性优秀的个体。为验证策略有效性，结合TSCO策略的AGE-MOEA（TSCOEA）在C_DTLZ、DC_DTLZ和MW测试集上同4种性能优异的约束超多目标进化算法进行对比。实验表明，在大多数问题上，TSCOEA获得的种群收敛性和多样性更好。关键词：约束超多目标优化；进化算法；双阶段搜索；组合算子；Minkowski距离文献标志码：A中图分类号：TP18doi：10.3778/j.issn.1002-8331.2207-0167ResearchonTwo-StageSearchStrategyforConstrainedMany-ObjectiveOptimizationGENGHuantong,ZHOUZhengli,SHENJunye,SONGFeifeiSchoolofComputerScience,NanjingUniversityofInformationScienceandTechnology,Nanjing210044,ChinaAbstract：Indealingwithconstrainedmany-objectiveoptimizationproblems,akeyissueofevolutionaryalgorithmsisconstrainthandlingandthetradeoffsbetweenconvergenceanddiversity.However,theconstraintsinthesearchspacehin-derthepopulationfromfindingtheParetofront,whichtendstomakethepopulationfallintoalocaloptimum,whilethediscretefeasibleareasmakethepopulationlessdiverse.Therefore,atwo-stagesearchstrategywiththecombinedoperator（TSCO）isproposed.TSCOdealswiththeconstraintsintwostages.Firstly,thealgorithmonlyoptimizestheobjectivefunctionandthepopulationisnotconst...
