An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout

Table 2

A comparison of the simulation results.

Algorithm	Optimization result	The objective value/m	Computational time/s
Traditional GA	[(6, 4) (1, 6) (3, 1) (5, 3) (2, 7) (8, 2) (5, 8) (9, 5)]	1744	68
Improved GA	[(6, 4) (1, 6) (3, 1) (5, 3) (2, 7) (8, 2) (5, 8) (9, 5)]	1744	23