首页|基于投影面的多目标优化问题目标分解进化算法

基于投影面的多目标优化问题目标分解进化算法

扫码查看
针对求解多目标优化问题存在解规模较大的问题,研究了如何得到决策条件下所需要的解,而不是多目标问题的全部解.现有多目标算法研究主要集中在解的分布性和收敛性上,很少考虑解数量方面的相关问题.根据决策需求并利用基于投影面的多目标优化算法对多目标优化问题的目标空间进行目标分解,设置不同目标函数构成投影面和自由维,建立满足用户决策条件的目标空间.在目标空间中对构成投影面的目标函数进行目标范围限定,利用空间距离获取投影面适应度,并在自由维上采用基于分解策略的多目标进化算法MOEA/D中的聚合函数作为适应度函数.通过相关的实验测试与分析,证明了基于投影面的多 目标优化问题目标分解进化算法(MOEA/DP)能够有效解决确定目标域的多目标优化问题.
Evolutionary Algorithm for Solving Multi-Objective Optimization Problem Based on Projection Plane with Objective Decomposition
In order to solve the question that the multi-objective optimization problem with many solu-tions,this paper studies how to obtain the required solutions under decision condition,rather than all the solutions of the multi-objective problem.At present,the existing multi-objective algorithms mainly fo-cus on the distribution and convergence of the solutions,and rarely consider the number of solutions.Ac-cording to decision condition,using the multi-objective optimization algorithm based on plane to decom-pose the objective function of the multi-objective optimization problem,and different objective functions are divide into the plane and free dimension,so the objective space under the user's decision conditions is established.In the objective space,limit the objective range of the objective function that constitutes the projection plane in the objective space,use the spatial distance to obtain the fitness of the projection plane,and use the aggregation function in the MOEA/D algorithm based on the decomposition strategy as the fit-ness function on the free dimension.Through related experimental tests and analysis,it is proved that Evo-lutionary Algorithm for solving Multi-objective Optimization Problem Based on Projection Plane with objective decomposition can effectively solve the multi-objective optimization problem of determining the objective domain.

multi-objective optimizationprojection planeevolutionary algorithmobjective scope limit

刘宝、杨爽、马畅畅、鹿晓梦、陈未如

展开 >

沈阳化工大学计算机科学与技术学院,辽宁沈阳 110142

辽宁省化工过程工业智能化技术重点实验室,辽宁沈阳 110142

多目标优化 投影面 进化算法 目标范围限定

2024

沈阳化工大学学报
沈阳化工大学

沈阳化工大学学报

影响因子:0.282
ISSN:2095-2198
年,卷(期):2024.38(2)