Cyber-EDA: Estimation of Distribution Algorithms with Adaptive Memory Programming

Table 2

The mean and the standard deviation (Std) for the cost of the obtained tour.

Problem	EDA		𝐸^∗𝑇		𝐸^∗ref		𝐸^∗retart		Cyber-EDA
	Mean	Std	Mean	Std	Mean	Std	Mean	Std	Mean	Std
Att48	50532	4271	35038	672	35637	623	34846	675	35046	622
Berlin52	9732	816	8098	202	8167	211	8115	221	8132	225
Eil51	658	20	449	8	452	8	449	9	448	7
Eil76	1173	17	605	11	609	18	607	25	601	9
Pr76	250519	4768	122428	8785	121878	3295	120713	4832	119689	2712
St70	1559	38	767	21	750	11	766	19	754	19
KroA100	75500	1327	39739	1691	37008	1786	37251	1453	35487	1244
kroB100	73802	1975	39947	1550	37401	1151	37734	1852	36923	982
kroC100	74348	1416	38927	1453	37210	1331	37266	1526	37236	1152
lin105	53509	1499	25150	1676	23509	1149	24103	2360	22939	1613
pr124	306891	6291	159876	4234	161007	2992	177010	7723	158744	3098
pr144	383242	5754	197845	5023	192221	4601	207098	10282	192230	5584
pr152	483534	11007	238234	5873	239714	5537	257858	14711	238367	5983
rat195	11538	172	6945	154	6898	90	6941	203	6877	143
kroA200	170498	1531	95000	1552	94595	1560	93986	1408	94286	1345
kroB200	166499	4315	94211	1691	93910	1388	93975	1492	93944	1371
pr226	837048	11014	436945	10364	436573	10587	437816	13274	436872	10477
tsp225	22220	320	13543	278	13091	230	13429	171	13043	245
lin318	331904	3233	228198	2588	227380	3391	227597	3222	227394	3024
rd400	122917	1105	88641	1242	88727	3975	88361	970	87380	1012