《表2 PNGA与K-means、LR在TSPLIB的实例比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《指针网络改进遗传算法求解旅行商问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

基于表1初始种群质量对比，PNGA和K-means[13]、LR[14]3种初始化模型在TSPLIB实例上进行对比，详见表2（表格中路径值均经过四舍五入取整处理）。其中，“BKS”表示TSPLIB实例数据已知最优解（Best Known Solution）。对PNGA和K-means、LR分别进行了50次求解，算法内部最大迭代次数为100。“迭代次数”表示算法内部收敛所需迭代次数。实验记录算法所得解的“最优值”和“最差值”、50次平均值“AVG”，并计算对应PD值。PD值的计算公式如下：