《表2 实验结果对比:P-中心选址问题的一种降阶回溯算法》

《表2 实验结果对比:P-中心选址问题的一种降阶回溯算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《P-中心选址问题的一种降阶回溯算法》


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

本文实验在CPU为Core [email protected] GHz,操作系统为64位Windows 10的环境下进行。采用Benchmark Library中提供部分基准数据进行实验,选取P-median problem实例中部分算例,m=n=128,p=16,该数据中服务距离取值为(0,4),采用Python编程实现本文精确算法(BA)和蚁群算法(ACO),对相同数据进行求解,并对两种算法的结果进行对比分析。表2记录了问题求解结果和程序运行时间。