Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 6

Comparative study between PQEA, CQEA, and FQEA using statistical results on 0-1 knapsack problem with circle data instances.

% of total weight	Number of items ()	Algo.	Best	Worst	Average	Median	Std	Average NFE
10.00%	200	PQEA	31583	30647	31180	31221	193.8	119295
		CQEA	31587	30811	31265	31257	206.0	116388
		FQEA	31587	31581	31586	31587	1.8	73537
	5000	PQEA	708392	697953	703964	704143	2420.4	499152
		CQEA	703183	692142	697451	696994	2945.7	498935
		FQEA	764159	758628	761728	761963	1526.5	498415
5.00%	200	PQEA	19049	18142	18682	18747	196.2	134142
		CQEA	19046	18462	18772	18774	125.7	138005
		FQEA	19049	19046	19048	19049	0.7	84348
	5000	PQEA	411918	405428	408012	407759	1753.3	499310
		CQEA	401861	393326	398180	398439	1937.1	498628
		FQEA	452412	446621	449780	449917	1296.1	498718
2.00%	200	PQEA	9613	9044	9413	9420	159.1	214528
		CQEA	9621	9118	9477	9519	138.0	198957
		FQEA	9621	9558	9611	9621	21.1	139205
	5000	PQEA	198546	194542	196730	196844	949.3	498778
		CQEA	191986	186153	188308	188099	1530.3	498763
		FQEA	223217	219368	220820	220720	1080.1	498860
1.00%	200	PQEA	5802	5198	5534	5555	152.4	303258
		CQEA	5802	5210	5591	5613	142.9	318865
		FQEA	5802	5638	5784	5802	46.7	258733
	5000	PQEA	112605	107915	110401	110440	1036.4	499048
		CQEA	107044	102173	104741	104807	1248.8	498433
		FQEA	129271	126639	128167	128285	736.5	499162