《表3 所罗门基准下的IFWA平均表现》

《表3 所罗门基准下的IFWA平均表现》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《求解带时间窗车辆路径问题的改进型烟花算法》


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

表3是IFWA的平均表现。通过比较表3、表1及表2,发现10次的平均结果与最优解相差不大,且平均结果都在可接受范围内,说明算法求解整体性能稳定。对解质量而言,使用该算法求解VRPTW具有可行性和有效性。在爆炸和变异算子作用下,根据烟花适应度值产生不同个数的火花和不同的爆炸半径,保证火花个数和爆炸半径的多样性;高斯变异保证爆炸的多样性;通过选择策略保留的烟花保证烟花的多样性,以上群体多样性的3个方面确保算法全局收敛。算法采用动态信息策略,保证在每次搜索中每个烟花都对搜索作出贡献,以达到快速寻优。