《表1 DBA与其他算法的对比实验结果》

《表1 DBA与其他算法的对比实验结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《带时间窗的车辆路径问题的离散蝙蝠算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

实验1采用Solomon的6种类型VRPTW算例(共56个算例)[12]测试DBA,然后将DBA和遗传算法粒子群的混合算法(Combination of Genetic Algorithm and Particle Swarm Optimization,GA-PSO)[13]、基于P系统的混合进化算法(P-Based Hybrid Evolutionary Algorithm,PHEA)[14]、蚁群禁忌搜索的混合算法(Consists of Ant Colony Optimization and Tabu search,ACO-Tabu)[15]进行比较实验,实验结果如表1.DBA的参数设置如下:Q=100;L=20;f∈[0,1];A∈[0,1];R∈[0,0.9];θ=w;α=0.999;γ=0.001;Pmax=99.在表1中,BKS是已知最优解;BS是算法独立运行30次后获得的最优解;AS是算法独立运行30次后获得的平均解;NV是车辆数;TD是总行驶距离;Time是算法独立运行30次的平均时间耗费(单位:秒).