ETH - SOP - Downloads/Material - Supplementary Material - Testproblems

this webpage might no longer be updated more...

Untitled Document

ZDT 6

Formulation:

Pareto Front:

Relevant Publications:

E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2):173-195, 2000 (PDF) (bibtex)

Reference Point:

Reference Point used: (11,11)

Density:

Optimal Distributions:
(see "Maximum Hypervolume" for more plots)

of 5 points:

of 10 points:

of 20 points:

of 50 points:

Maximum Hypervolume:

µ	HV	Values	Plot
2	117.248947	download	plot
3	117.372314	download	plot
4	117.417899	download	plot
5	117.441742	download	plot
10	117.483246	download	plot
20	117.501440	download	plot
50	117.511658	download	plot
100	117.514950	download	plot
1000	117.517870	download	plot
∞	119.51857519692037009

The x-values x_i of the µ points are equally distributed between 0.2808 and 1
The first and last point are known to be extremal, hence only the remaining µ -2 points are optimized.
All points p with 1 < p < µ, starting with point p = 1, are optimized according to the following formulas:

For p > 1 and p < mu (non-extremal points)
The value of x_p is set to bopt(a,c), where a is x_p-1 and b is x_p+1
The Hypervolume-Indicator is calculated. If the value did increase less than a predefined value eps, the distribution of x is returned. Otherwise, step 3 is repeated.