《表4 实验结果对比:考虑匹配可行性的长期合乘问题建模与求解》

《表4 实验结果对比:考虑匹配可行性的长期合乘问题建模与求解》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑匹配可行性的长期合乘问题建模与求解》


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

为了客观表明CAC算法的性能,使用经典蚁群算法(ant colony optimization,ACO)对24个测试实例求解,比较两种算法的求解效率和所提供的解的质量。为了避免局部搜索过程对实验结果影响,两种算法均不应用局部搜索过程。为公平起见,实验参数保持一致,即蚂蚁个数均为100,程序终止条件均为连续迭代次数达到10,解未得到改进,或者迭代次数达到100,程序终止。表4是程序运行10次的平均结果,其中Ropt表示最优解,t表示求解时间(单位为s)。