The evaluation function for the N cities two dimensional Euclidean TSP is the sum of Euclidean distances between every pair of cities in the tour. That is:
Where, 
, 
are the coordinates of city i and
, 
equals 
, 
. We also make some changes to the
encoding, selection, and recombination.