Dynamic Reduction-Expansion Operator to Improve Performance of Genetic Algorithms for the Traveling Salesman Problem

Table 5

Results on set of 2 TSP instances: comparison with HNN [10] (same iterations).

			REDEXP							HNN
Instance	Size	Optimal Value	RedExp	Error	_RedExp	Error	_RedExp	Error	Best Error	Best	Best Error
eil51	51	426	437.4	2.6781	435.5	2.2318	439.7	3.2095	2.2318	429	0.7042
eil76	76	538	579.8	7.7785	571.9	6.2973	578.6	7.5446	6.2973	549	2.0446