《表2 各启发式对部分问题实例的求解时间和节点》

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

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

《基于ParetoHeu和实例化失败统计的关联启发式方法》

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

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

一般来说，搜索树节点数与运行时间成正比，节点数越大求解时间越长，但由于问题特性和启发式时间复杂度较高等原因，一些启发式在求解某些规模较小的问题实例时，会出现搜索树节点数少于其他启发式而求解时间较长的情况。表2给出了各启发式对部分问题实例的求解时间和节点的实验结果（TO表示求解超时）。如表2所示，IBS启发式在求解问题实例Hanoi-06中搜索树节点为其他启发式的一半，但其求解时间远大于其他启发式，PICM启发式在问题实例driverlogw-09求解上与c-m相比搜索树节点少于后者，但求解时间恰恰相反。实验中，这种情况在IBS启发式上体现较为明显，但求解时间不会与Hanoi-06实例一样与其他启发式相距悬殊。