Algorithmic Mechanism Design of Evolutionary Computation

Table 8

Number of function calls (NFC in (11)), success rate (SR in (12)), acceleration rate (AR in (13)), and fitness value to reach (VTR in (10)) of 10D benchmark function.

(a)

Function	DE-best		DE-rand			jDE-best			jDE-rand			Best-
	NFC	SR	NFC	SR	AR	NFC	SR	AR	NFC	SR	AR	NFC	SR	AR
	27005	0.10	28001	0.07	0.97	2230	0.93	207.14	2244	0.93	203.11	23010	0.23	104.34
	25008	0.17	24017	0.20	24.01	2246	0.93	217.86	2252	0.92	187.24	22009	0.27	152.54
	13032	0.57	20019	0.33	33.80	3135	0.90	103.28	3135	0.90	103.26	15020	0.50	71.44
	24029	0.20	23064	0.23	12.14	3237	0.89	162.18	6170	0.79	136.74	23010	0.23	84.30
	25004	0.17	25002	0.17	20.15	6211	0.79	113.41	5252	0.82	114.31	24006	0.20	13.79
	17010	0.43	19006	0.37	23.56	5143	0.83	115.89	5148	0.83	99.66	15016	0.50	85.78
	23013	0.23	28000	0.07	0.82	2156	0.93	235.93	2158	0.93	235.89	23007	0.23	107.96
	29002	0.03	27028	0.10	10.63	3725	0.88	100.05	2760	0.91	83.58	29004	0.03	9.27
	28002	0.07	28010	0.07	4.38	7161	0.76	160.58	7163	0.76	160.22	28006	0.07	6.68
	26005	0.13	24020	0.20	18.55	5156	0.83	183.77	4161	0.86	191.14	23014	0.23	53.28
	30000	0.00	29004	0.03	9.30	6548	0.78	57.28	7522	0.75	56.03	30000	0.00	1.00
	24005	0.20	25005	0.17	47.11	2217	0.93	204.25	2217	0.93	177.32	26001	0.13	37.89
	19003	0.37	17008	0.43	59.13	3089	0.90	287.70	3089	0.90	287.70	9017	0.70	383.93
	29000	0.03	28005	0.07	7.86	12446	0.59	60.56	12485	0.58	56.88	27003	0.10	52.66
Average	24222.71	0.19	24656.36	0.18	19.46	4621.43	0.85	157.85	4696.86	0.84	149.50	22651.64	0.24	83.20

(b)

Function	Rand-			Best-Cr			Rand-Cr			Mutation			Mixture
	NFC	SR	AR	NFC	SR	AR	NFC	SR	AR	NFC	SR	AR	NFC	SR	AR
	22015	0.27	138.67	5348	0.82	199.52	3524	0.88	178.57	27012	0.10	12.68	8176	0.73	185.79
	17038	0.43	126.74	1472	0.95	254.04	2215	0.93	220.01	20020	0.33	90.14	6249	0.79	198.93
	14036	0.53	69.17	2202	0.93	153.31	1341	0.96	170.20	15025	0.50	122.34	4389	0.85	91.31
	15110	0.50	97.05	850	0.97	139.85	3131	0.90	131.02	21073	0.30	73.46	6235	0.79	158.21
	25010	0.17	4.77	4521	0.85	109.69	3436	0.89	87.99	22029	0.27	34.72	10193	0.66	102.39
	13030	0.57	102.26	3259	0.89	170.81	2330	0.92	164.54	18011	0.40	8.58	7065	0.76	187.85
	23024	0.23	19.74	4283	0.86	190.52	388	0.99	209.71	26003	0.13	54.32	8208	0.73	96.44
	27026	0.10	13.16	6050	0.80	118.38	3335	0.89	89.72	28006	0.07	40.90	1855	0.94	110.37
	21054	0.30	53.37	5426	0.82	146.13	4463	0.85	151.74	28001	0.07	35.41	5289	0.82	129.25
	20040	0.33	50.98	5475	0.82	196.59	2560	0.91	186.79	25009	0.17	19.41	5329	0.82	158.76
	25034	0.17	35.66	5344	0.82	68.75	1825	0.94	74.58	29005	0.03	7.63	3585	0.88	112.46
	20037	0.33	70.29	3325	0.89	124.09	2442	0.92	109.70	24016	0.20	35.01	3395	0.89	151.15
	10027	0.67	274.26	2287	0.92	138.07	233	0.99	187.59	17007	0.43	67.47	3074	0.90	405.78
	26039	0.13	8.94	4640	0.85	43.96	4574	0.85	39.66	29000	0.03	1.00	3355	0.89	53.80
Average	19894.29	0.34	76.08	3891.57	0.87	146.69	2556.93	0.91	142.99	23515.5	0.22	43.08	5456.93	0.82	153.03