Combining Interval Branch and Bound and Stochastic Search

Table 10

The result of constrained problems. The ratio in the seventh column is the ratio of number of functions evaluations used by GA to the number used by A11. The last column is the percentage of the number of function evaluations that can be reduced when using A11.

fn	Dim	# constr	Max width	Error A11	Error GA	Ratio	% reduction
c1	2	2	100			1.84	45.72
c2	2	2	10			659.76	99.85
c3	2	1	1			178.97	99.44
c4	2	2	6			1.93	99.44
c5	5	6	24			1.42	29.74
c6	6	4	0.31			1.98	49.6
c7	6	6	30			1.93	48.29
c8	7	4	100			11.87	48.29
c9	8	6	100			1.00	0.19
c10	13	9	100			1.00	0.45