Trajectory Stability in the Traveling Salesman Problem

Figure 2

Time dependence of trajectory ranks. Time dependence of trajectory ranks for the models depicted in Figure 1(a), where particular instances of are considered. Colors are an aid to see how initial trajectory ranks diffuse over the axis as time goes by. We show results for the (a) bTSP, where trajectories spread slowly in time, and for the (b) TSP with reallocation of sites [rTSP], where there are drastic changes from one time step to another, as well as a tendency for keeping initially shorter/longer trajectories short/long.

(a)

(b)