An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns

Table 3

IDE parameter test results.

		CR
	F	0.1	0.2	0.3	0.4	0.5	0.6	0.7	0.8	0.9
OS Ratio	0.1	96.67%	56.67%	36.67%	3.33%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		28.42	22.74	20.13	18.90	17.79	17.16	17.15	16.78	17.33
OS Ratio	0.2	96.67%	83.33%	23.33%	10.00%	3.33%	0.00%	0.00%	0.00%	0.00%
CPU Time		42.01	35.09	31.17	29.26	27.49	26.76	26.41	26.22	27.18
OS Ratio	0.3	0.00%	56.67%	50.00%	20.00%	3.33%	0.00%	0.00%	0.00%	0.00%
CPU Time		47.40	46.46	43.12	40.61	38.78	37.51	36.65	36.72	37.19
OS Ratio	0.4	0.00%	0.00%	0.00%	3.33%	6.67%	0.00%	0.00%	0.00%	0.00%
CPU Time		46.89	47.66	46.78	46.04	45.43	44.88	44.63	44.37	44.32
OS Ratio	0.5	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		47.01	47.00	45.49	46.61	46.18	46.28	46.08	44.13	45.53
OS Ratio	0.6	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		45.89	47.56	47.17	46.26	44.70	46.78	47.01	45.96	44.89
OS Ratio	0.7	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		47.45	47.03	46.94	47.53	44.71	45.39	46.70	45.14	45.11
OS Ratio	0.8	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		47.23	47.82	46.28	45.75	45.43	45.27	43.85	46.25	46.59
OS Ratio	0.9	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
CPU Time		48.08	44.82	44.95	46.98	46.45	47.66	45.06	45.77	43.33

Remark: in Table 3, the optimal solutions are obtained by Lingo 11, and “OS Ratio” means the percentage of finding optimal solutions by IDE.