A Genetic Algorithm with Fuzzy Crossover Operator and Probability

Table 7

Comparative computational results (20 CPU seconds per run).

𝑚	𝑛	𝛼	Benchmark	SGA					FGA
				2PC	KPC	UX	SC	IC
		0.25	24197.20	1.380	0.849	0.822	0.862	0.905	0.537
	100	0.50	43252.90	1.147	0.371	0.344	0.388	0.392	0.187
		0.75	60471.00	1.005	0.307	0.285	0.299	0.300	0.196
		0.25	60409.70	1.309	0.200	0.196	0.205	0.201	0.110
5	250	0.50	109284.60	1.165	0.100	0.091	0.089	0.096	0.053
		0.75	151555.90	0.994	0.057	0.66	0.044	0.057	0.022
		0.25	120615.50	0.711	0.701	0.052	0.055	0.055	0.034
	500	0.50	219503.10	0.620	0.629	0.029	0.030	0.033	0.005
		0.75	302354.90	0.499	0.440	0.019	0.019	0.022	0.004
			Average	0.981	0.406	0.278	0.221	0.229	0.128
		0.25	22601.90	2.503	1.308	1.288	1.280	1.283	0.735
	100	0.50	45659.10	1.282	0.583	0.574	0.570	0.582	0.480
		0.75	59555.60	1.097	0.309	0.305	0.316	0.310	0.118
		0.25	58993.90	1.630	0.407	0.399	0.395	0.396	0.218
10	250	0.50	108706.40	1.523	0.169	0.163	0.158	0.160	0.107
		0.75	151330.40	0.974	0.128	0.125	0.120	0.127	0.073
		0.25	118565.50	1.208	0.180	0.175	0.168	0.171	0.105
	500	0.50	217274.60	0.988	0.085	0.085	0.080	0.085	0.043
		0.75	302556.00	0.811	0.059	0.057	0.054	0.052	0.008
			Average	1.335	0.359	0.352	0.349	0.352	0.210
		0.25	21654.60	3.755	2.739	2.730	2.718	2.723	1.217
	100	0.50	41431.30	2.702	1.200	1.197	1.190	1.192	0.894
		0.75	59199.10	1.693	0.725	0.725	0.720	0.724	0.479
		0.25	56875.90	2.660	1.020	1.017	1.014	1.019	0.936
30	250	0.50	106673.70	1.602	0.427	0.426	0.415	0.416	0.240
		0.75	150443.50	1.109	0.160	0.160	0.152	0.157	0.030
		0.25	115473.50	1.581	0.405	0.405	0.398	0.400	0.328
	500	0.50	216156.90	1.290	0.117	0.114	0.109	0.110	0.007
		0.75	302353.40	1.041	0.103	0.103	0.099	0.101	0.075
			Average	1.937	0.766	0.764	0.757	0.760	0.467
Average				1.418	0.511	0.465	0.442	0.447	0.268