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

Table 3

Comparison of average results of HGA and GA and construction heuristic algorithm.

Instance	HGA		GA		Construction heuristic algorithm
					Criterion 1		Criterion 2		Criterion 3		Criterion 4
	Avg. value	Avg. percentage	Avg. value	Avg. percentage	Avg. value	Avg. percentage	Avg. value	Avg. percentage	Avg. value	Avg. percentage	Avg. value	Avg. percentage
50	2163.100	0.967	2061	0.940	1290.698	0.953	1337.700	0.967	1405.654	0.967	1552.367	0.973
100	4203.467	0.943	4067.067	0.937	2495.533	0.927	2729.700	0.943	2632.833	0.947	3790.367	0.947
150	5313.567	0.938	5247.767	0.922	3093.433	0.916	2809.600	0.938	3265	0.933	4727.767	0.936
200	6667	0.920	6203.900	0.907	3656.667	0.908	3604	0.930	3689	0.915	4357.200	0.917
250	7610	0.936	7389	0.924	4037.967	0.913	3672.333	0.919	4369	0.916	5023	0.924
300	8294	0.923	8078.033	0.916	4256.667	0.896	3784.000	0.904	4620.700	0.899	5755.033	0.898