Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 8

Comparative study between CSISFLA and FQEA on 0-1 knapsack problems with the number of items being 1200.

Instance	Algorithm	Best	Worst	Mean	Median	Std
KP-7	CSISFLA	60779	60264	60443	60420	130.6
	FQEA	61831	61811	61820	61820	6.1
KP-14	CSISFLA	52403	52077	52267	52264	86.2
	FQEA	52538	52518	52526	52526	5.8
KP-19	CSISFLA	60562	60539	60549	60550	5.7
	FQEA	60570	60550	60560	60560	6.0
KP-24	CSISFLA	72151	72070	72112	72111	21.2
	FQEA	72232	72192	72202	72192	13.7
KP-29	CSISFLA	51399	51390	51396	51396	3.1
	FQEA	51405	51390	51398	51399	4.2
KP-34	CSISFLA	84244	84099	84175	84181	38.4
	FQEA	85090	85016	85041	85035	25.7