Research Article
A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem
Table 6
Comparison of distribution cost and the relative error percentage (REP) values between the proposed algorithm and other algorithms.
| Speed | | Distribution cost (yuan) | REP (%) | HBOA | BOA | TS | SA | ACO | PSO | GA | BOA | TS | SA | ACO | PSO | GA |
| High | 22 | 2020.7 | 2161.0 | 2990.8 | 2355.1 | 2572.4 | 2416 | 2347.6 | 7 | 48 | 17 | 27 | 20 | 16 | 32 | 2399.6 | 2647.3 | 3567.6 | 3117 | 3107.1 | 3100.4 | 3009.3 | 10 | 49 | 30 | 29 | 29 | 25 | 50 | 6097.2 | 6614.3 | 8694.6 | 7868.5 | 7713.7 | 7707 | 7515.9 | 8 | 43 | 29 | 27 | 26 | 23 |
| Medium | 22 | 2300.9 | 2423.6 | 3444.7 | 2870.8 | 3240.7 | 2988.1 | 2675 | 5 | 50 | 25 | 41 | 30 | 16 | 32 | 2614.5 | 2836.3 | 4021.5 | 3720.8 | 3775.4 | 3768.6 | 3686.2 | 8 | 54 | 42 | 44 | 44 | 41 | 50 | 7327.4 | 7987.0 | 9148.5 | 8472.3 | 8382 | 8375.2 | 8292.8 | 9 | 25 | 16 | 14 | 14 | 13 |
| Low | 22 | 2808 | 3065.7 | 4299.1 | 3650.4 | 3791.6 | 3757.3 | 3585.2 | 9 | 53 | 30 | 35 | 34 | 28 | 32 | 2998.3 | 3657.5 | 4875.9 | 4279.4 | 4326.3 | 4289.2 | 4193.1 | 22 | 63 | 43 | 44 | 43 | 40 | 50 | 8836 | 9333.0 | 11779 | 9880.6 | 10667.5 | 9972.1 | 9553 | 6 | 33 | 12 | 21 | 13 | 8 |
| Average | 9 | 46 | 27 | 31 | 28 | 23 |
|
|