An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP

Algorithm 1

A simple genetic algorithm for TSP ().

// is a city-location matrix

 // is the current iterations

initialize with chromosomes  // is the pop size

while not (terminating condition) do

 for to do

    // is the fitness function

 for to do

    ← randomly choose with

   ← recombine with

 // is the crossover probability

   ← mutate with

 // is the mutation probability