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

Table 5

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

Inst.
#
100_1	25.58	29.45	27.93	9.54	5.15	7.71	11.28	6.01	8.68
100_2	23.77	24.27	23.91	7.88	4.35	5.73	8.94	5.43	6.44
100_3	19.91	21.93	22.47	4.48	3.57	4	4.69	3.8	4.53
100_4	42.21	33.05	39.28	11.79	3.99	9.56	12.34	4.57	9.25
100_5	35.82	32.77	33.42	8.21	2.93	7.18	8.33	3.3	7.02
100_6	31.41	34.2	32.83	9.69	6.04	7.25	8.52	5.62	7.69
100_7	34.88	38.28	37.15	10.9	9.15	9.89	10.14	9.42	9.71
100_8	29.88	30.6	32.83	9.52	5.12	8.08	8.98	5.04	7.89
100_9	35.19	34.3	34.97	6.27	5.06	5.74	5.55	5.17	5.18
100_10	34.76	37.88	36.12	10.25	9.56	9.55	8.88	8.36	8.48
100_Ave.	31.34	31.67	32.09	8.86	5.49	7.47	8.76	5.67	7.49