Comparing Solutions under Uncertainty in Multiobjective Optimization

Table 5

Comparison of newly defined relations with Pareto dominance relations on the OSY 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	74,181	2,289,682	58%	42.81
	30		21,861	1,934,212	49%	25.98
	50		19,342	1,426,775	36%	25.05
	100		144	712,298	18%	0.07
	200		152	271,821	7%	0.03
Pareto dominance relations	20	3,940,200	336,049	/	/	42.81
	30		136,357	/	/	25.98
	50		49,790	/	/	25.05
	100		1,736	/	/	0.07
	200		1,453	/	/	0.03