A Two-Stage Queue Model to Optimize Layout of Urban Drainage System considering Extreme Rainstorms

Table 6

Comparison of average results after 10 operations by RGA, SA-GA, and TS.

Case	Inlets	Candidate pump stations	RGA			SA-GA			TS			Improvement on SA-GA		Improvement on TS
			Searched solution of time	Searched solution of cost	Running time (s)	Searched solution of time	Searched solution of cost	Running time (s)	Searched solution of time	Searched solution of cost	Running time (s)	Time (%)	Cost (%)	Time (%)	Cost (%)
1	64	4	3887.5	2496.08	173	3947.3	2532.65	162	3921.7	2518.14	187	1.54	1.47	0.88	0.88
2	64	6	2518.7	3630.75	368	2588.5	3703.82	355	2566.3	3686.85	376	2.77	2.01	1.89	1.55
3	64	8	1738.6	4841.74	676	1817.6	5022.02	645	1803.2	4918.36	744	4.54	3.72	3.71	1.58
4	64	10	1460.3	6104.17	1758	1583.4	6287.65	1702	1544.6	6267.56	1833	8.43	3.01	5.77	2.68
Min												1.54	1.47	0.88	0.88
Max												8.43	3.72	5.77	2.68
Mean												4.32	2.55	3.06	1.67