For the TSP, the update of the configuration is performed by swapping the order of two adjacent cities in the tour.
There is no reason why we have to swap adjacent cities in the tour --- larger, non-local swaps may be more effective at sampling the different configurations, especially at high T. At low T, large moves are not so useful since they will mainly be rejected. The type of move can depend on the temperature.
Choosing effective, ergodic updates is very important for SA. The updates should explore the parameter space as efficiently as possible.