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

Journal of Electrical Systems and Information Technology

Table 6 Subtractive 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	33.70	3791	27.64	3854	17.97	1.64	28.83	3778	14.45	− 0.34	− 4.29	− 2.01
Extreme under-saturation	504.56	2938	365.95	3097	27.47	5.13	171.78	4529	65.96	35.13	53.06	31.62
Under-saturation	484.64	3653	626.75	3408	− 29.32	− 7.19	275.62	5214	43.13	29.94	56.03	34.64
Saturation	549.40	4213	570.80	4186	− 3.90	− 0.65	451.49	5074	17.82	16.97	20.90	17.50
Over-saturation	629.61	4438	800.79	4462	− 27.19	0.54	550.55	5547	12.56	19.99	31.25	19.56
Extreme over saturation	836.35	4278	861.90	4088	− 3.06	− 4.65	261.87	5255	68.69	18.59	69.62	22.21
Average					− 3.00	− 0.86			37.10	20.05	37.76	20.59