Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 5

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

% of total weight	Number of items ()	Algo.	Best	Worst	Average	Median	Std	Average NFE
10.00%	200	PQEA	10113	10095	10104	10104	5.3	208817
		CQEA	10116	10092	10105	10104	5.1	256945
		FQEA	10137	10122	10130	10131	3.8	165498
	5000	PQEA	249807	249684	249753	249750	33.2	491542
		CQEA	249723	249627	249688	249687	22.2	491412
		FQEA	250521	250395	250474	250478	31.7	485267
5.00%	200	PQEA	5070	5049	5060	5061	5.6	190365
		CQEA	5070	5049	5061	5061	5.5	198847
		FQEA	5091	5073	5082	5082	4.5	127020
	5000	PQEA	125028	124944	124993	124994	23.9	483715
		CQEA	125004	124929	124964	124962	20.3	482153
		FQEA	125553	125448	125504	125505	26.4	488277
2.00%	200	PQEA	2040	2025	2030	2028	4.1	238790
		CQEA	2040	2022	2032	2033	4.5	239368
		FQEA	2052	2034	2044	2043	4.7	153933
	5000	PQEA	50103	50040	50070	50066	19.4	475055
		CQEA	50097	50028	50059	50066	17.1	477915
		FQEA	50436	50346	50389	50390	20.0	485703
1.00%	200	PQEA	1023	1014	1017	1017	2.9	197130
		CQEA	1026	1014	1018	1017	2.7	252298
		FQEA	1032	1014	1023	1023	4.5	243558
	5000	PQEA	25086	25029	25060	25059	13.7	472835
		CQEA	25077	25026	25054	25053	11.8	471443
		FQEA	25329	25236	25281	25278	21.8	491103