《表1 DBA与其他算法的对比实验结果》
实验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次的平均时间耗费(单位:秒).
图表编号 | XD0017142400 严禁用于非法目的 |
---|---|
绘制时间 | 2018.03.01 |
作者 | 戚远航、蔡延光、蔡颢、黄何列 |
绘制单位 | 广东工业大学自动化学院、广东工业大学自动化学院、奥尔堡大学健康科学与工程系、广东工业大学自动化学院 |
更多格式 | 高清、无水印(增值服务) |