A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem

Table 2

Comparison of HGA, GA, and construction heuristic algorithm.

Instance	HGA		GA		Construction heuristic algorithm
					Criterion 1		Criterion 2		Criterion 3		Criterion 4
	Profit	SR	Profit	SR	Profit	SR	Profit	SR	Profit	SR	Profit	SR
50-1	2452.9	48	2417.6	46	1830.2	46	1637.3	47	1906.5	47	2210.4	48
50-2	1769.8	48	1720.6	48	810.4	49	1203.2	49	952.4	49	1087.9	49
50-3	2266.6	49	2045.4	47	1231.5	48	1172.6	49	1358.1	49	1358.8	49
100-1	4736.2	95	4543.5	93	2734.7	94	3395.1	96	2630.4	95	3950.1	95
100-2	3728.9	95	3668.5	95	2290.8	94	2243.5	96	2561.1	94	3511.5	94
100-3	4145.3	93	3989.2	93	2461.1	90	2550.5	91	2707.0	95	3909.5	95
150-1	5279.4	141	5177.3	140	3275.8	137	2388.6	141	3261.6	140	4674.8	141
150-2	5803.8	139	5776.6	139	3063.7	137	3218.8	140	3536.8	140	5744.1	140
150-3	4857.5	142	4789.4	136	2940.8	138	2821.4	141	2996.2	140	3764.4	140
200-1	6744.3	183	5808.5	176	3680.3	179	2959.1	185	3392.0	182	5276.0	183
200-2	6553.3	184	6509.3	183	3971.7	182	4314.3	185	4214.7	184	3951.8	183
200-3	6701.9	185	6293.9	185	3318.0	184	3538.7	188	3458.9	183	3843.8	184
250-1	7577.8	235	7209.9	234	3711.0	229	2762.9	230	4541.1	231	4927.8	232
250-2	7496.2	233	7465.2	229	4012.7	229	4304.4	232	4310.4	231	5005.3	232
250-3	7755.4	234	7491.9	230	4390.2	227	3949.7	227	4254.6	225	5135.9	229
300-1	8984.6	277	8783.5	271	3751.2	269	4971.8	270	4374.7	268	4844.3	265
300-2	8126.9	276	7692.5	275	4509.4	266	3190.1	272	4743.7	268	6210.4	269
300-3	7770.3	278	7758.1	278	4509.4	271	3190.1	272	4743.7	273	6210.4	274