A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case

Figure 4

Example illustrating the performance of GA and PREGA for solving the benchmark pr1002.

(a) Average number of genes compressed at generation 𝑡

(b) Average distance at generation 𝑡

(c) Average diversity at generation 𝑡

(d) Average number of optimal edges in the best chromosome at generation 𝑡