A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem

Table 11

The impacts of the parameters of IQEA+ under two large cases.

	Pn78k10			Pn101k4
	Best value	AVE	AVE of CPU time	Best value	AVE	AVE of CPU time
Pop size
20	1507	1651	78.5	852	1303	85
30	1256	1295	72.2	788	1322	136
50	1358	1704	192	984	1306	219
Rotation angle
0.005 pi	1574	1628	233	1252	1337	133
0.01 pi	1562	1618	244	1145	1221	138
0.025 pi	1607	1582	250	1076	1123	136
0.05 pi	1469	1610	234	1021	1068	140
Std/5	1602	1557	181	904	937	137
Std/10	1487	1615	136	897	955	144
Δ1	1321	1465	132	885	992	136
Mutation probability
0.01	2016	2048	130	1138	1230	143
0.025	1970	2066	133	1062	1217	144
0.05	1885	1918	144	1007	1193	137
0.1	1775	1848	137	913	1097	148
0.2	1539	1679	146	1282	1326	140
0.5	1493	1523	138	1223	1302	141
Δ2	1385	1505	134	895	1202	141

Δ1 = Std/(10 * selfsgn), Δ2 = Self-adapted P.