Mathematical Problems in Engineering / 2017 / Article / Tab 4

Research Article

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.

CaseKnown best solutionQEAGA
BEDE (%)BEDE (%)

(1)6626711.366741.81
(2)6957041.297081.87
(3)7787850.908144.63
(4)78678608204.33
(5)8308461.938714.94
(6)9249523.039694.87
(7)9339714.079855.57
(8)100210282.5910555.29
(9)135314063.9214194.88
(10)177318625.0218826.15