多目标退化测试问题的帕累托前沿

Pareto Fronts of Many-Objective Degenerate Test Problems

IEEE Transactions on Evolutionary Computation · 2015
被引 102
ABS 4

中文导读

本文指出DTLZ5和WFG3这两个常用多目标测试问题的帕累托前沿存在非退化部分,并推导出约束条件以去除该部分,通过实验说明非退化部分使WFG3成为有趣的测试问题。

Abstract

In general, an M-objective continuous optimization problem has an (M - 1)-dimensional Pareto front in the objective space. If its dimension is smaller than (M - 1), it is called a degenerate Pareto front. Deb-Thiele-Laumanns-Zitzler (DTLZ)5 and Walking Fish Group (WFG)3 have often been used as many-objective continuous test problems with degenerate Pareto fronts. However, it was noted that DTLZ5 has a nondegenerate part of the Pareto front. Constraints have been proposed to remove the nondegenerate part. In this letter, first we show that WFG3 also has a nondegenerate part. Then, we derive constraints to remove the nondegenerate part. Finally, we show that the existence of the nondegenerate part makes WFG3 an interesting test problem through computational experiments.

多目标优化退化帕累托前沿测试问题连续优化