Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights
Table 8
Comparison of results from solving the Sioux Falls network.
Initial value of
HJ
EDO
SA
AL
IOA
SAB
1.0
12.5
6.25
12.5
12.5
12.5
3.8
4.59
5.38
5.5728
4.6875
5.7392
3.6
1.52
2.26
1.6343
3.9063
5.7182
3.8
5.45
5.50
5.6228
1.2695
4.9591
2.4
2.33
2.01
1.6443
1.6599
4.9612
2.8
1.27
2.64
3.1437
2.3331
5.5066
1.4
2.33
2.47
3.2837
2.3438
5.5199
3.2
0.41
4.54
7.6519
5.5651
5.8024
4.0
4.59
4.45
3.8035
4.6862
5.5902
4.0
2.71
4.21
7.3820
5.4688
5.8439
4.0
2.71
4.67
3.6935
6.2500
5.8662
Z
81.77
83.47
80.87
81.75
87.34
84.21
#
108
12
3900
2700
31
11
Note: the upper bound for y was set to 25 for CS. Z describes the objective function value, and # denotes the number of Frank-Wolfe iterations performed.