MRDPGA: a multiple restart dynamic population genetic algorithm for scheduling road traffic

Journal of Electrical Systems and Information Technology

Table 7 Fuzzy C-means clustered model simulation results

Scenarios	Default		SGA		Perf. of SGA over default		MRDPGA		Perf. of MRDPGA over default		Perf. of MRDPGA over SGA
Scenarios	AWT (s)	TAV	AWT (s)	TAV	% AWT	% TAV	AWT (s)	TAV	% AWT	% TAV	% AWT	% TAV
Scanty saturation	25.62	3859	62.99	3377	− 145.81	− 14.27	31.04	3826	− 21.14	− 0.86	50.72	11.74
Extreme under-saturation	507.57	2647	400.48	3124	21.10	15.27	161.82	4538	68.12	41.67	59.59	31.16
Under-saturation	601.41	3459	776.20	3538	− 29.06	2.23	478.65	4677	20.41	26.04	38.33	24.35
Saturation	614.82	4170	577.32	4470	6.10	6.71	365.47	5475	40.56	23.84	36.69	18.37
Over-saturation	507.00	4530	595.97	4528	− 17.55	− 0.04	273.35	5854	46.09	22.62	54.13	22.65
Extreme over-saturation	530.55	4251	781.91	4240	− 47.38	− 0.26	289.74	5326	45.39	20.18	62.95	20.39
Average					− 35.43	1.61			33.24	22.25	50.40	21.44