Comparing Solutions under Uncertainty in Multiobjective Optimization

Table 6

Comparison of newly defined relations with Pareto dominance relations on the SRN problem (average values over 30 runs).

Relation type	Solutions used for surrogate model	Number of comparisons	Incorrect comparisons	Number of comparisons with confidence interval reductions	Proportion of confidence interval reductions	Confidence interval width
Relations under uncertainty	20	3,940,200	7407	2,703,783	69%	50.03
	30		16	2,338,535	59%	0.074
	50		2	749,258	19%	0.099
	100		3	359,952	9%	0.022
	200		11	183,625	5%	0.009
Pareto dominance relations	20	3,940,200	188,401	/	/	50.03
	30		161	/	/	0.074
	50		543	/	/	0.099
	100		645	/	/	0.022
	200		648	/	/	0.009