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

Table 5

Comparison of different algorithms.

Orders	DGA	PSO-SA	IQEA	IQEA + 2-OPT	IQEA + 1-1 exchange	IQEA + 1-0 exchange	IQEA+
1	69.0	67.5	67.5	69	67.5	69.5	67.5
2	70.5	67.5	69.0	69	67.5	69	67.5
3	67.5	67.5	67.5	67.5	69	69	67.5
4	70.5	67.5	67.5	67.5	67.5	67.5	67.5
5	69.0	67.5	70.5	69	69.5	67.5	67.5
6	71.0	67.5	69.0	67.5	69	67.5	67.5
7	69.5	67.5	69.5	69	67.5	69.5	67.5
8	70.0	67.5	67.5	67.5	69.5	67.5	67.5
9	67.5	67.5	67.5	67.5	69	67.5	67.5
10	70.0	67.5	67.5	69	67.5	67.5	67.5
AVG	69.45	67.5	68.3	68.25	68.35	68.20	67.5