当前位置: X-MOL 学术Evol. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Meta-Objective Approach for Many-Objective Evolutionary Optimization
Evolutionary Computation ( IF 4.6 ) Pub Date : 2020-03-01 , DOI: 10.1162/evco_a_00243
Dunwei Gong 1 , Yiping Liu 1, 2 , Gary G Yen 3
Affiliation  

Pareto-based multi-objective evolutionary algorithms experience grand challenges in solving many-objective optimization problems due to their inability to maintain both convergence and diversity in a high-dimensional objective space. Exiting approaches usually modify the selection criteria to overcome this issue. Different from them, we propose a novel meta-objective (MeO) approach that transforms the many-objective optimization problems in which the new optimization problems become easier to solve by the Pareto-based algorithms. MeO converts a given many-objective optimization problem into a new one, which has the same Pareto optimal solutions and the number of objectives with the original one. Each meta-objective in the new problem consists of two components which measure the convergence and diversity performances of a solution, respectively. Since MeO only converts the problem formulation, it can be readily incorporated within any multi-objective evolutionary algorithms, including those non-Pareto-based ones. Particularly, it can boost the Pareto-based algorithms' ability to solve many-objective optimization problems. Due to separately evaluating the convergence and diversity performances of a solution, the traditional density-based selection criteria, for example, crowding distance, will no longer mistake a solution with poor convergence performance for a solution with low density value. By penalizing a solution in term of its convergence performance in the meta-objective space, the Pareto dominance becomes much more effective for a many-objective optimization problem. Comparative study validates the competitive performance of the proposed meta-objective approach in solving many-objective optimization problems.

中文翻译:

多目标进化优化的元目标方法

基于帕累托的多目标进化算法在解决多目标优化问题方面面临巨大挑战,因为它们无法在高维目标空间中同时保持收敛性和多样性。现有方法通常会修改选择标准来克服这个问题。与它们不同的是,我们提出了一种新颖的元目标 (MeO) 方法,该方法转换了多目标优化问题,其中新的优化问题变得更容易通过基于帕累托的算法解决。MeO 将给定的多目标优化问题转换为一个新的问题,该问题具有与原始问题相同的帕累托最优解和目标数量。新问题中的每个元目标由两个组件组成,分别测量解决方案的收敛性和多样性性能。由于 MeO 只转换问题公式,因此它可以很容易地合并到任何多目标进化算法中,包括那些非基于帕累托的算法。特别是,它可以提高基于帕累托的算法解决多目标优化问题的能力。由于单独评估一个解的收敛性和多样性性能,传统的基于密度的选择标准,例如拥挤距离,将不再将收敛性差的解误认为是低密度值的解。通过根据元目标空间中的收敛性能惩罚解决方案,帕累托优势对于多目标优化问题变得更加有效。
更新日期:2020-03-01
down
wechat
bug