|
|
|
Improved Bat Algorithm for Vehicle Routing Problem
|
|
Li Yu,Guo Qian,Liu Jingsen
|
|
| |
Table 1 Distance and demand
|
|
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | | 0 | 0 | 4 | 6 | 7.5 | 9 | 20 | 10 | 16 | 8 | | 1 | 4 | 0 | 6.5 | 4 | 10 | 5 | 7.5 | 11 | 10 | | 2 | 6 | 6.5 | 0 | 7.5 | 10 | 10 | 7.5 | 7.5 | 7.5 | | 3 | 7.5 | 4 | 7.5 | 0 | 10 | 5 | 9 | 9 | 15 | | 4 | 9 | 10 | 10 | 10 | 0 | 10 | 7.5 | 7.5 | 10 | | 5 | 20 | 5 | 10 | 5 | 10 | 0 | 7 | 9 | 7.5 | | 6 | 10 | 7.5 | 7.5 | 9 | 7.5 | 7 | 0 | 7 | 10 | | 7 | 16 | 11 | 7.5 | 9 | 7.5 | 9 | 7 | 0 | 10 | | 8 | 8 | 10 | 7.5 | 15 | 10 | 7.5 | 10 | 10 | 0 | | d | 1 | 2 | 1 | 2 | 1 | 4 | 2 | 2 |
|
|
|