《表1 ANS、RVNS与IEPNR算法性能对比实验结果》

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

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

《一种智能高效的并行护士排班算法》

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

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

注:“-”表示算法平均运行时间远大于24h，无法给出运行结果。

从表1和图1中可以看出，IEPNR算法在平均解质量上均远优于现有最好的护士排班算法ANS和RVNS。与ANS算法已求解出的7个案例相比，IEPNR算法的平均违约度最大降低了139.7，平均降低了34.4；与RVNS算法的平均违约度相比，IEPNR算法的平均违约度最大降低了36.4，平均降低了17.8。实验结果表明，IEPNR算法中智能化的多样化变邻域搜索策略是合理有效的。