A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem

Table 1

The comparison of HGA and the construction heuristic algorithms (the highest value of for each instance obtained by three construction heuristic algorithms is marked in bold).

Instance	HGA			Construction heuristic algorithms
				Criterion 1			Criterion 2			Criterion 3
			(%)			(%)			(%)			(%)
50-1	14706	45	13.84	13723	45	13.58	13997	46	13.90	14116	46	13.94
50-2	15726	47	16.98	14663	46	17.08	14942	47	16.90	14942	47	16.90
50-3	14965	45	15.73	13360	43	14.77	13822	44	15.07	13822	44	15.07
50-4	14611	46	17.75	13847	44	16.64	13893	44	16.68	13217	45	17.24
50-5	15336	45	16.48	13920	44	16.38	13911	42	15.13	13911	42	15.13
100-1	33401	92	31.83	28724	81	28.06	28609	83	27.64	28915	83	27.82
100-2	33121	92	29.39	29904	88	28.53	29450	83	25.60	29630	83	25.75
100-3	31388	89	32.64	27368	78	27.64	28804	86	30.56	29330	86	30.62
100-4	33437	94	32.80	29897	84	29.05	29069	88	29.65	29079	88	29.81
100-5	32552	93	31.18	28911	82	26.91	27735	81	25.42	28015	81	25.54
150-1	48064	132	47.12	36246	96	35.29	37852	107	33.40	38523	109	35.25
150-2	47003	131	47.20	38710	110	40.03	37970	110	35.39	38078	111	36.14
150-3	46853	133	48.01	36697	103	35.62	39815	115	37.91	40278	115	38.56
150-4	48539	135	47.18	37473	102	35.52	38662	109	32.82	39252	109	33.12
150-5	47712	133	47.84	38829	109	38.54	36838	104	33.26	37182	103	33.42
200-1	60603	168	54.79	45696	124	39.34	47726	134	36.44	48061	132	36.08
200-2	61509	168	57.47	51462	139	46.11	47966	134	39.71	48269	131	38.88
200-3	61831	166	57.33	47793	127	42.79	48292	135	41.16	52043	140	44.50
200-4	63744	173	56.43	45143	120	38.96	50414	137	38.17	50360	133	36.60
200-5	62700	169	51.19	47155	120	37.57	53696	148	40.95	51551	141	39.04
250-1	70442	191	68.07	47544	133	45.61	50238	141	40.89	51442	139	40.49
250-2	71898	197	64.32	52614	137	44.78	53338	149	41.78	53794	148	41.94
250-3	72696	201	64.85	50987	134	43.37	53740	152	40.01	54214	149	39.34
250-4	72115	192	64.28	56824	147	49.66	54001	149	41.30	56191	151	43.05
250-5	73138	198	65.83	50920	131	44.32	54924	153	41.62	56250	152	42.04
300-1	79244	218	69.16	55277	147	48.67	61203	172	45.21	59412	163	44.36
300-2	81224	221	70.59	57850	152	49.21	61658	173	45.61	61847	170	45.69
300-3	79053	219	72.08	58712	160	53.02	60572	171	44.94	59545	167	44.80
300-4	80740	219	69.14	54049	141	47.76	60325	169	43.67	62398	175	46.74
300-5	80674	222	71.72	56434	151	49.29	59164	167	43.15	61216	166	43.61