A Study on the Optimization of Chain Supermarkets’ Distribution Route Based on the Quantum-Inspired Evolutionary Algorithm

Table 4

The comparison of large-scale case experimental results: the number of chain stores is 8607, the maximum number of generations 1000, the population size 10, the evolutionary step “distance” 10, and the number of runs 30.

Case	Known best solution	QEA		GA
		BE	DE (%)	BE	DE (%)
(1)	662	671	1.36	674	1.81
(2)	695	704	1.29	708	1.87
(3)	778	785	0.90	814	4.63
(4)	786	786	0	820	4.33
(5)	830	846	1.93	871	4.94
(6)	924	952	3.03	969	4.87
(7)	933	971	4.07	985	5.57
(8)	1002	1028	2.59	1055	5.29
(9)	1353	1406	3.92	1419	4.88
(10)	1773	1862	5.02	1882	6.15