TSP Statistics


You can here find the tables of Chapter 10 that summarize the parameters and results of GA analysis test runs on TSP instances:


Table 10.1:

Overview of algorithm parameters

Table 10.2:

Experimental results achieved using a standard classical GA

Table 10.3:

Experimental results achieved using a GA with offspring selection

Table 10.4:

Parameter values used in the test runs of the SASEGASA algorithms with single crossover operators as well as with a combination of the operators

Table 10.5:

Results showing the scaling properties of SASEGASA with one crossover operator (OX), with and without mutation

Table 10.6:

Results showing the scaling properties of SASEGASA with one crossover operator (ERX), with and without mutation

Table 10.7:

Results showing the scaling properties of SASEGASA with one crossover operator (MPX), with and without mutation

Table 10.8:

Results showing the scaling properties of SASEGASA with a combination of crossover operators (OX, ERX, MPX), with and without mutation

Table 10.9:

Parameter values used in the test runs of a island model GA with variousoperators and various numbers of demes

Table 10.10:

Results showing the scaling properties of an island GA with one crossover operator (OX)using roulette-wheel selection, with and without mutation

Table 10.11:

Results showing the scaling properties of an Island GA with one crossover operator (ERX) using roulette-wheel selection, with and without mutation

Table 10.12:

Results showing the scaling properties of an Island GA with one crossover operator (MPX) using roulette-wheel selection, with and without mutation