Dynamic Route Guidance Using Improved Genetic Algorithms

Table 3

Average generation to find optimal path.

Number of nodes	IGA	SGA
16	4.5	4.5
64	5.5	6.5
256	10	15.5
1024	18.5	39