Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 4

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

% of total weight	Number of items ()	Algo.	Best	Worst	Average	Median	Std	Average NFE
10%	200	PQEA	24222	23423	23965	24022	214.0	112880
		CQEA	24319	23722	23991	24021	136.2	127532
		FQEA	24322	24220	24314	24321	25.5	73515
	5000	PQEA	559926	551617	555315	555546	1985.7	499348
		CQEA	557944	550326	554411	554773	2015.7	498905
		FQEA	592810	590092	591494	591494	806.6	498223
5%	200	PQEA	15008	14605	14804	14857	127.4	139992
		CQEA	15108	14608	14871	14907	134.8	121588
		FQEA	15108	15008	15104	15108	18.3	91160
	5000	PQEA	334680	328120	331565	331569	1509.3	499008
		CQEA	330892	325231	327619	327652	1524.9	498883
		FQEA	363587	359984	362343	362450	992.1	498093
2%	200	PQEA	8398	7801	8147	8199	182.8	165077
		CQEA	8400	7601	8154	8149	165.2	172823
		FQEA	8400	8300	8321	8301	40.2	137615
	5000	PQEA	174665	168139	171836	171895	1462.0	499140
		CQEA	169071	162886	166073	166359	1654.3	498625
		FQEA	197443	192821	195912	196074	1118.5	498843
1%	200	PQEA	5497	4899	5285	5299	142.6	291117
		CQEA	5497	4899	5334	5396	139.4	297235
		FQEA	5498	5399	5484	5497	34.0	255655
	5000	PQEA	104861	101268	103519	103694	999.1	498967
		CQEA	100787	95661	98035	98054	1226.2	498928
		FQEA	124745	122104	123315	123145	670.8	499153