基于帕累托前沿关系求解约束多目标优化问题.docx

第36

第36卷第4期2024年4月

Vol.36No.4Apr.2024

JournalofSystemSimulation

基于帕累托前沿关系求解约束多目标优化问题

王昱博，胡成玉*，龚文引(中国地质大学计算机学院，湖北武汉430074)

摘要：为解决约束多目标优化问题中的平衡约束满足与目标函数优化以及可行域复杂等挑战，提出了基于不同帕累托前沿关系的分类搜索方法。提出一种双种群双阶段框架：进化一个辅助种群Pa和一个主种群Pm，并将进化过程分为学习阶段和搜索阶段。学习阶段，种群Pa向UPF(unconstrainedParetofront)进行搜索，而种群Pm向CPF(constrainedParetofront)进行搜索，旨在探索UPF与CPF之间的关系；完成学习后，对不同问题的UPF与CPF关系进行分类，以指导后续搜索策略；在搜索阶段，根据不同的分类关系，调整种群Pa的搜索策略，旨在使种群Pa为种群Pm提供更有效的辅助信息。基于此算法框架，对不同类型约束多目标优化问题的帕累托前沿关系进行了分类，实现了对CPF更有效的搜索。实验结果表明：所提算法与其他7种先进的约束多目标优化算法相比具有更显著的性能优势。通过学习与利用UPF与CPF的关系，能够选择更合适的搜索策略去应对具有不同特性的约束多目标优化问题，以获得更具优势的最终解集。

关键词：约束多目标优化；帕累托前沿关系；双种群；学习阶段；搜索阶段

中图分类号：TP18文献标志码：A文章编号：1004-731X(2024)04-0901-14

DOI:10.16182/j.issn1004731x.joss.22-1430

引用格式:王昱博,胡成玉,龚文引.基于帕累托前沿关系求解约束多目标优化问题[J].系统仿真学报,2024,36(4):901-914.

Referenceformat:WangYubo,HuChengyu,GongWenyin.HandlingConstrainedMulti-objectiveOptimizationProblemsBasedonRelationshipBetweenParetoFronts[J].JournalofSystemSimulation,2024,36(4):901-914.

HandlingConstrainedMulti-objectiveOptimizationProblemsBasedonRelationshipBetweenParetoFronts

WangYubo,HuChengyu*,GongWenyin

(SchoolofComputerScience,ChinaUniversityofGeosciences,Wuhan430074,China)

Abstract:Toaddressthechallengesofbalancingtheconstraintsatisfactionandobjectivefunctionoptimization,anddealingwiththecomplexfeasibleregionsinconstrainedmulti-objectiveoptimizationproblems(CMOPs),aclassification-basedsearchapproachisproposedbasedondifferentParetofrontrelationships.Adual-populationdual-phaseframeworkisproposedinwhichanauxiliarypopulationPaandamainpopulationPmareevolvedandtheevolutionprocessisdividedintoalearningphaseandasearchphase.Duringthelearningphase,PaexploresunconstrainedParetofront(UPF)andPmexploresconstrainedParetofront(CPF),throughwhichtherelationshipbe