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

Table 6

Experimental results in the large 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	2931	23.50	888.85	0.001137	0.95	0.000476
	0.2	50	4999	14.05	484.33	0.000725	1.03	0.000219
	0.3	50	4997	9.56	296.80	0.000689	1.04	0.000234
	0.4	50	4999	5.99	190.55	0.000676	1.04	0.000233
	0.5	50	5000	3.61	121.24	0.000668	1.05	0.000236
	0.6	50	5000	2.77	79.32	0.000663	1.05	0.000235
	0.7	50	5000	3.22	92.33	0.000669	1.05	0.000238
	0.8	50	5000	4.92	173.19	0.000673	1.04	0.000231
	0.9	50	5000	10.98	384.13	0.000738	1.02	0.000213
Parallel multiswarm multiobjective PSO with SA (parallel MMPSO with SA)	0.1	50	3055	99.75	890.40	0.001095	0.96	0.000432
	0.2	50	5000	84.90	469.23	0.000709	1.04	0.000224
	0.3	50	5000	74.43	275.54	0.000686	1.05	0.000230
	0.4	50	5000	73.03	168.91	0.000668	1.06	0.000237
	0.5	50	5000	69.88	99.92	0.000663	1.07	0.000235
	0.6	50	5000	67.34	61.42	0.000662	1.07	0.000236
	0.7	50	5000	53.43	69.02	0.000661	1.07	0.000235
	0.8	50	5000	70.06	132.27	0.000676	1.06	0.000236
	0.9	50	5000	79.58	319.36	0.000734	1.03	0.000211
Migration parallel multiswarm multiobjective PSO (migration parallel MMPSO)	0.1	50	2943	33.52	886.90	0.001144	0.95	0.000482
	0.2	50	4995	19.33	488.60	0.000724	1.02	0.000219
	0.3	50	4998	12.43	295.69	0.000688	1.04	0.000231
	0.4	50	5000	8.57	190.20	0.000667	1.04	0.000238
	0.5	50	4999	6.02	120.88	0.000665	1.05	0.000240
	0.6	50	5000	4.44	78.89	0.000669	1.04	0.000234
	0.7	50	5000	4.98	92.53	0.000668	1.05	0.000234
	0.8	50	5000	7.94	171.98	0.000669	1.04	0.000236
	0.9	50	5000	15.76	383.09	0.000738	1.02	0.000209
Migration parallel multiswarm multiobjective PSO with SA (migration parallel MMPSO with SA)	0.1	50	3122	102.00	888.48	0.001091	0.96	0.000436
	0.2	50	5000	85.68	469.50	0.000716	1.04	0.000222
	0.3	50	5000	77.35	276.03	0.000678	1.05	0.000235
	0.4	50	5000	73.19	167.84	0.000674	1.06	0.000234
	0.5	50	5000	69.62	99.66	0.000665	1.06	0.000238
	0.6	50	5000	67.83	61.33	0.000660	1.07	0.000237
	0.7	50	5000	64.19	69.02	0.000666	1.07	0.000237
	0.8	50	5000	61.46	133.45	0.000673	1.06	0.000234
	0.9	50	5000	71.62	319.68	0.000731	1.03	0.000213