Multiswarm Multiobjective Particle Swarm Optimization with Simulated Annealing for Extracting Multiple Tests

Table 5

Experimental results in the small question bank.

Algorithms	Weight constraint (α)	Number of runs	Successful times	Average runtime for extracting tests (second)	Average number of iteration loops	Average fitness	Average duplicate (%)	Standard deviation
Parallel multiswarm multiobjective PSO (parallel MMPSO)	0.1	50	11	61.3658	999.75	0.003102	2.43	0.0007071
	0.2	50	445	47.9793	981.03	0.003117	2.64	0.0014707
	0.3	50	425	35.8007	957.53	0.004150	2.73	0.0021772
	0.4	50	530	30.5070	928.10	0.004850	2.80	0.0027973
	0.5	50	774	29.5425	877.65	0.004922	2.85	0.0033383
	0.6	50	1410	22.6973	754.82	0.003965	2.91	0.0034005
	0.7	50	2900	14.9059	470.13	0.002026	2.97	0.0022461
	0.8	50	3005	16.7581	488.31	0.001709	3.01	0.0017271
	0.9	50	3019	28.5975	619.34	0.001358	3.04	0.0009634
Parallel multiswarm multiobjective PSO with SA (parallel MMPSO with SA)	0.1	50	4	142.2539	999.98	0.003080	2.98	0.0006496
	0.2	50	2912	132.3828	900.42	0.001265	3.27	0.0007454
	0.3	50	3681	111.9513	650.42	0.001123	3.38	0.0008364
	0.4	50	3933	100.0204	474.91	0.001085	3.44	0.0009905
	0.5	50	4311	91.7621	318.75	0.000938	3.48	0.0008439
	0.6	50	4776	84.7441	161.23	0.000746	3.53	0.0005124
	0.7	50	4990	81.1127	76.75	0.000666	3.54	0.0002421
	0.8	50	4978	84.6747	131.32	0.000679	3.52	0.0002518
	0.9	50	4937	98.8690	339.89	0.000749	3.41	0.0002338
Migration parallel multiswarm multiobjective PSO (migration parallel MMPSO)	0.1	50	575	51.3890	959.29	0.002138	5.19	0.0008091
	0.2	50	1426	33.2578	837.87	0.002119	5.60	0.0011804
	0.3	50	1518	25.3135	779.76	0.002587	5.82	0.0017130
	0.4	50	1545	21.0524	745.36	0.002977	5.89	0.0021845
	0.5	50	1650	17.9976	710.92	0.003177	5.95	0.0025374
	0.6	50	1751	16.0573	680.97	0.003272	5.92	0.0028531
	0.7	50	2463	12.9467	540.21	0.002243	5.94	0.0022161
	0.8	50	3315	12.7420	402.75	0.001374	5.90	0.0012852
	0.9	50	3631	19.1735	439.27	0.001067	5.85	0.0006259
Migration parallel multiswarm multiobjective PSO with SA (migration parallel MMPSO with SA)	0.1	50	816	139.6821	952.42	0.002183	3.82	0.0009039
	0.2	50	3641	111.4438	638.08	0.001039	5.19	0.0005336
	0.3	50	3958	98.9966	463.53	0.000984	5.36	0.0006349
	0.4	50	4084	92.6536	357.13	0.000973	5.30	0.0007475
	0.5	50	4344	88.3098	255.46	0.000898	5.10	0.0007442
	0.6	50	4703	83.4776	144.00	0.000758	4.90	0.0004939
	0.7	50	4874	81.2981	84.57	0.000697	4.70	0.0003271
	0.8	50	4955	84.2094	106.68	0.000683	4.45	0.0002609
	0.9	50	4937	94.1685	267.30	0.000746	4.19	0.0002345