《表4 实际算例的多种改进智能水滴混合算法与其他算法结果比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《改进智能水滴算法求解混合时间窗车辆路径问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文算例在内存4G、操作系统Windows8下的MATLAB2016a工具对智能水滴算法、多种改进智能水滴遗传混合算法进行编程实现。具体参数设置:水滴个数NIWD=60；泥土量、距离寻优重要度α=0.9、β=0.7；初始水滴速度Initvel=100；初始路径泥土量Initsoil=1 000；水滴速度更新参数av=1 000、bv=0.1和cv=1；水滴泥土量更新参数as=1 000、bs=0.1和cs=1；局部、全局泥土更新参数ρn=0.9、ρIWD=0.8；遗传交叉、重组算子pc=0.7、pq=0.7；最大迭代次数Itermax=600。以下是随机运行20次，4种算法的比较结果如表4所示。可以发现，两种改进智能水滴混合算法的配送成本平均值分别比IWD算法减少了12.91%、33.62%，比自适应GE算法减少了12.54%、33.33%，并且CIIWD-GA算法比RIIWD-GA算法的配送成本减少了23.78%；CIIWD-GA算法配送车辆平均数最小，RIIWD-GA算法配送车辆平均数小于IWD算法而略大于自适应GE算法[19]；且改进算法在时间微量增加的情况下，同时降低配送成本及配送车辆数。因而，本研究的实验结果具有可比性。