0) October 2010
I.
INTRODUCTION
NETWORK ROUTING
GENETIC ALGORITHM
Problem definition
Selection
Crossover
Mutation
Termination Criteria
4
1
1
999
5
3
7
999
999
2
5
999
999
3
5
999
3
3
999
999
3
999
999
4
7
3
3
999
999
2
5
999
5
999
999
999
3
6
999
999
999
999
3
999
RESULTS
==========================
Chromosome
Delay Fitness
==========================
142563
18 32
125643
18 32
146532
12 18
124356
11 19
124365
11 19
125436
10 10
142356
10 10
146352
9
11
124536
8
12
123456
5
5
123645
5
5
126453
5
5
126435
5
5
135642
3
7
163452
0
0
Generation 1
====================================
Chromosome
Delay Fitness Nodes visited
====================================
142563
18 32
5
125643
18 32
5
146532
12 18
4
124356
11 19
4
124365
11 19
4
125436
10 10
3
142356
10 10
3
146352
9
11
3
124536
8
12
3
123456
5
5
2
Generation 2
====================================
Chromosome
Delay Fitness Nodes visited
====================================
134256
17 33
5
134652
16 34
5
146532
12 18
4
124356
11 19
4
124365
11 19
4
125436
10 10
3
142356
10 10
3
146352
9
11
3
124536
8
12
3
123456
5
5
2
We have taken population size of 10 in first generation. By
selecting the chromosomes based on roulette selection and
application of GA operators generations are performed.
After the path to all nodes from source node 1 is computed,
the set of paths to a specific node will be displayed. Let the
destination node is node 6. Following is the set of paths
from node 1 to node 6. The optimal path returned is 1, 3, 4,
and 6 with delay factor of 8.
Source
1
1
1
1
1
Destination
6
6
6
6
6
Delay
13
10
9
18
8
Route
1256
1246
146
14256
1346
CONCLUSION
REFRENCES