An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP

Algorithm 2

An improved genetic algorithm for TSP () developed by Kirk [34].

// 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

    ← choose satisfy and

    ← mutate by flip mutation method [31]

    ← mutate by swap mutation method [32]

    ← mutate by slide mutation method [33]