Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties

Table 4

The solution improvements by HDE compared to DE/NSDE/JADE for 60/80 jobs.

Inst.
#
60_1	17.79	26.12	22.52	7.59	4.37	5.49	8.71	5.95	5.91
60_2	6.89	10.85	9.79	2.83	3.26	2.38	4.68	3.66	2.83
60_3	16.04	26.34	22.42	4.05	2	3.2	4.14	3.36	3.72
60_4	13	22.74	16.27	4.15	2.28	3.01	5.69	2.29	3.26
60_5	17.43	27.96	25.85	3.65	1.15	4.1	5.4	2.44	5.84
60_6	12.69	22.73	19.41	5.13	3.92	4.79	6.96	4.37	5.09
60_7	20.59	26.42	23.94	8.3	1.57	5.73	9.53	3.15	7.58
60_8	6.89	10.85	9.79	3.27	1.99	2.51	3.44	2.59	3.07
60_9	16.86	20.45	19.52	4.8	−0.63	2.91	5.86	0.16	3.71
60_10	16.88	27.53	20.98	10.16	2.67	7.05	10.23	3.08	7.15
60_Ave.	14.51	22.2	19.05	5.39	2.26	4.12	6.46	3.1	4.82
80_1	24.98	31.54	28.01	7.01	4.38	6.21	7.88	5.06	6.81
80_2	25.39	35.44	33.2	13.19	2.16	7.98	14.77	2.51	9.86
80_3	29.17	44.6	35.9	7.95	7.62	8.85	10.11	9.24	10.06
80_4	30.66	35.63	33.75	9.16	6.44	8.54	10.03	6.91	9.04
80_5	30.3	31.3	31.7	10.35	4.15	7.37	10.75	4.31	8.07
80_6	29.88	34.62	32.38	9.26	8.54	9.32	10.09	8.8	10.16
80_7	30.93	46.15	41.41	9.02	9.39	10.13	11.34	9.55	11.28
80_8	36.79	55.14	48.67	13.55	11.43	11.73	17.26	13.32	15.46
80_9	49.1	49.66	48.02	14.48	7.96	9.86	16.45	9.7	11.18
80_10	38.13	36.05	36.71	13.14	5.75	8.91	12.55	6.09	9.09
80_Ave.	32.53	40.01	36.97	10.71	6.78	8.89	12.12	7.55	10.1