《表3 FWA及其改进算法实验结果对比》

《表3 FWA及其改进算法实验结果对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《变邻域量子烟花算法求解CVRP》


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

实验2为了验证VNQFWA的有效性,本文采用FWA、量子烟花算法(Quantum Fireworks Algorithm,QFWA)与VNQFWA进行对比实验。其中,QFWA是一种没采用变邻域优化策略的VNQFWA。因为VNQFWA采用了变邻域优化策略,VNQFWA迭代一次的耗时远比FWA、QFWA多,所以本文通过调整迭代次数(VNQFWA的ML为500、FWA与QFWA的ML为2 500)、其余参数相同的方法来确保实验结果是在公平的实验环境中得到的,实验结果如表3所示。在表3中,BKS表示已知最优值,BS表示算法独立求解算例20次所获得最优值,AS表示算法独立求解算例20次所获得平均值,CT表示耗时(单位:s)。