《表3 层间间歇时间要求:混合蚁群算法求解双目标时间窗VRP》

《表3 层间间歇时间要求:混合蚁群算法求解双目标时间窗VRP》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《混合蚁群算法求解双目标时间窗VRP》


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

本文所提算法的性能主要受4个参数的影响,分别为概率选择公式中的α、β、ξ,以及精英蚂蚁数量σ。由于本文考虑的为双目标问题,为了综合考虑成本及满意度对蚁群的影响,设置精英蚂蚁数量为σ=4,用于表示每次迭代后前两条最小成本及最大满意度的路径。为了研究不同参数组合对算法的影响,以仿真实验1的数据为例,使用正交实验方法来确定参数的最优组合,正交实验规模为L25(53),即3因素5水平共25组参数组合,不同水平的各参数取值如表2所示,每种参数组合均独立运行40次。由于本文为双目标问题:最小化成本及最大化满意度,二者成反比关系,因此使用作为指标。使用平均响应值(Average Response Value,ARV)来分析实验结果,其中各组的ARV和标准偏差(SD)如表1所示,各参数的平均响应值及其重要等级如表3所示,各参数对算法性能的影响趋势如图2所示。