Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Table 2

Comparative study between PQEA, CQEA, and FQEA using statistical results on COUNTSAT problem instances.

Problem size ()	Statistic	Best	Worst	Average	Median	% success runs	Std.	Average NFE
20	PQEA	6860	6841	6857	6860	83.3	7.2	9091.7
	CQEA	6860	6860	6860	6860	100.0	0.0	1151.7
	FQEA	6860	6860	6860	6860	100.0	0.0	1138.3
50	PQEA	117650	117601	117639	117650	76.7	21.1	14256.7
	CQEA	117650	117650	117650	117650	100.0	0.0	4906.7
	FQEA	117650	117650	117650	117650	100.0	0.0	4488.3
100	PQEA	970300	970201	970270.3	970300	70.0	46.1	20268.3
	CQEA	970300	970300	970300	970300	100.0	0.0	10461.7
	FQEA	970300	970201	970296.7	970300	96.7	18.1	10650.0
150	PQEA	3307950	3307801	3307890.4	3307950	60.0	74.2	27303.3
	CQEA	3307950	3307801	3307925.2	3307950	83.3	56.5	20863.3
	FQEA	3307950	3307950	3307950	3307950	100.0	0.0	13345.0
200	PQEA	7880600	7880401	7880520.4	7880600	60.0	99.2	29723.3
	CQEA	7880600	7880401	7880580.1	7880600	90.0	60.7	22300.0
	FQEA	7880600	7880600	7880600	7880600	100.0	0.0	16605.0
400	PQEA	63521200	62847292	63425153	63521200	76.7	189932.2	41148.3
	CQEA	63521200	63258981	63512459	63521200	96.7	47874.4	34483.3
	FQEA	63521200	63521200	63521200	63521200	100.0	0.0	27968.3
600	PQEA	214921800	209608152	212033464	211953199	10.0	1407346.4	49963.3
	CQEA	214921800	209881401	213598979	214385692	36.7	1524388.0	48731.7
	FQEA	214921800	214921800	214921800	214921800	100.0	0.0	37201.7
800	PQEA	499089026	488046846	493854763	494709763	0.0	2850315.6	50050.0
	CQEA	508810386	498371881	504276211	504764499	0.0	2502890.2	50050.0
	FQEA	510082400	510082400	510082400	510082400	100.0	0.0	45186.7
1000	PQEA	964320421	937999876	951762456	953408640	0.0	5614429.9	50050.0
	CQEA	979662826	948748605	969462614	972362722	0.0	8750510.8	50050.0
	FQEA	997003000	994023961	995543257	996005997	6.7	770362.2	50010.0