A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem

Table 3

Comparison results between our decoding scheme and shifting decoding scheme on Group 1 and Group 2.

	Group 1					Group 2
	Average cycle times			Average CPU times		Average cycle times			Average CPU times
	Our	SQEA	AD	Our	SQEA	Our	SQEA	AD	Our	SQEA
10	400.4	401.2	−0.20%	6.74	10.12	318.4	318.4	0	6.83	17.8
15	607.2	628	−3.31%	24.56	51.79	470.6	470.8	−0.04%	37.44	146.68
18	808.8	817.4	−1.05%	54.88	286.55	627.4	638.2	−1.69%	49.46	267.57
20	897.2	927.8	−3.30%	117.53	360.14	678.6	690.2	−1.68%	141.02	275.59
22	1058.6	1351.2	−21.65%	274.43	315.62	802.6	878.2	−8.61%	190.16	373.43