|
|
|
Improved Bat Algorithm for Vehicle Routing Problem
|
|
Li Yu,Guo Qian,Liu Jingsen
|
|
| |
Table 3 Solution by standard GA and double-population GA for 10 times
|
|
| Algorithm | Times | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | | standard GA | 74.00 | 75.00 | 71.50 | 72.00 | 73.50 | 75.00 | 73.00 | 72.50 | 75.50 | 73.50 | | double-population GA | 70.00 | 69.50 | 67.50 | 71.00 | 69.00 | 70.50 | 72.00 | 67.50 | 71.50 | 69.00 | | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | | standard GA | 72.00 | 69.00 | 73.00 | 75.50 | 72.00 | 73.00 | 75.00 | 73.50 | 71.50 | 75.00 | | double-population GA | 67.50 | 69.00 | 71.00 | 70.00 | 67.50 | 70.50 | 69.00 | 69.50 | 71.00 | 69.00 |
|
|
|