基于改进混合蛙跳算法的多约束车辆路径优化

鲁建厦,翟文倩,李嘉丰,易文超,汤洪涛

Multi-constrained vehicle routing optimization based on improved hybrid shuffled frog leaping algorithm

Jian-sha LU,Wen-qian ZHAI,Jia-feng LI,Wen-chao YI,Hong-tao TANG

表 2 不同算法求得的最优路径的费用比较

Tab.2 Comparison of cost of optimal path obtained by different algorithms

算法 均值/元 标准差/元 多染色体遗传算法[22] 9178 563 单染色体遗传算法[22] 11804 790 粒子群算法[22] 11015 612 改进混合蛙跳算法 8290 173