Research Article

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Algorithm 7

The pseudocode of elitist strategy.
Elitist strategy
Begin
 Input: Central cell S1 and new individual S2
 city coordinates: ,
 Calculate and by Equation (2)
 if
  
 else
  Optimize S2 using simulated annealing algorithm
  
 End if
 Output: S1
End