Comparing Solutions under Uncertainty in Multiobjective Optimization

Table 4

Comparison of newly defined relations with Pareto dominance relations on the Poloni 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	1,515	3,635,805	92%	26.25
	30		682	3,152,124	80%	15.41
	50		138	1,218,337	31%	1.29
	100		65	672,384	17%	0.012
	200		13	549,380	14%	0.002
Pareto dominance relations	20	3,940,200	367,684	/	/	26.25
	30		159,945	/	/	15.41
	50		22,032	/	/	1.29
	100		2,309	/	/	0.012
	200		1,219	/	/	0.002