Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 3

Comparative study between PQEA, CQEA, and FQEA using statistical results on -PEAKS problem instances with size as 1000.

Number of peaks ()	Algo	Best	Worst	Average	Median	% success runs	Std	Average NFE
20	PQEA	0.982	0.958	0.970	0.971	0.0	0.006	150050
	CQEA	1.000	0.977	0.988	0.987	6.7	0.007	149448
	FQEA	1.000	1.000	1.000	1.000	100.0	0.000	82393
50	PQEA	0.986	0.956	0.970	0.969	0.0	0.009	150050
	CQEA	0.998	0.956	0.980	0.981	0.0	0.009	150050
	FQEA	1.000	1.000	1.000	1.000	100.0	0.000	84097
100	PQEA	0.986	0.952	0.970	0.972	0.0	0.008	150050
	CQEA	0.999	0.971	0.985	0.984	0.0	0.007	150050
	FQEA	1.000	1.000	1.000	1.000	100.0	0.000	93028
500	PQEA	0.981	0.954	0.968	0.968	0.0	0.007	150050
	CQEA	0.994	0.966	0.982	0.983	0.0	0.007	150050
	FQEA	1.000	1.000	1.000	1.000	100.0	0.000	95803
1000	PQEA	0.977	0.948	0.965	0.966	0.0	0.008	150050
	CQEA	0.994	0.969	0.982	0.984	0.0	0.006	150050
	FQEA	1.000	1.000	1.000	1.000	100.0	0.000	94495