BRAIN Journal-An Efficient Combined Meta-Heuristic Algorithm for Solving the Traveling Salesman Problem-Figure 7. Execution plot, for instance Eil51 (left figure) and KroB100 (right figure)

The evolution of the best solution found by the proposed algorithm is plotted in Figure 7 during a typical execution when solving instance Eil51 and KroB100. In this figure, the horizontal and vertical axes show the number of iterations and gained values of the proposed algorithm respectively. Besides, there is a fast convergence toward the BKS at the beginning of the execution while in the rest of the search the evolution of the BKS is not that fast.