混合蛙跳算法求解车辆无人机协同配送问题

段浩浩,李晓玲,路庆昌,林杉

Hybrid shuffled frog leaping algorithm for solving vehicle-dronecooperative delivery problem

Haohao DUAN,Xiaoling LI,Qingchang LU,Shan LIN

表 5 消融实验的仿真结果

Tab.5 Simulation result of ablation study

算例 客户规模 HSFLA1 HSFLA2 HSFLA3 HSFLA BST AVG BST AVG BST AVG BST AVG FP01 33 13.14 13.56 13.02 13.47 12.91 13.38 13.13 13.36 FP02 46 14.53 15.40 14.38 14.93 13.51 14.17 13.52 13.77 FP03 56 14.51 15.52 14.09 15.08 14.06 14.58 13.89 14.23 FP04 66 15.56 16.89 15.91 16.49 14.84 15.50 14.76 15.39 FP05 81 19.12 20.12 21.90 23.64 18.13 19.13 16.24 17.90 FP06 52 12.76 13.36 13.04 13.46 12.35 12.75 12.36 12.67 FP07 77 15.83 16.60 15.71 16.75 14.21 14.72 14.21 14.59 FP08 102 18.48 19.70 17.38 18.21 15.75 16.23 15.75 16.16 FP09 152 21.93 24.43 22.72 24.14 18.84 20.33 19.36 20.24 FP10 201 28.83 31.81 27.19 28.79 21.81 22.66 21.57 22.44 FP11 17 8.95 8.99 8.95 9.03 8.95 8.97 8.95 8.96 FP12 21 9.18 9.29 9.09 9.34 9.09 9.20 9.09 9.21