《表2 十一种算法求解D{0-1}KP的结果》

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

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

《基于Lagrange插值的学习猴群算法求解折扣{0-1}背包问题》

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

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

由图2知，LSTMA求解的背包内物品的总价值最高，其最优值为70 037，IMA次之，其最优值为67 581。由图3知，LSTMA的求解精度依然高于对比算法，说明维数的增加，并不影响其寻优效果，并且其寻优曲线在90次迭代左右就趋于收敛状态，而WMA的曲线在150次迭代才趋于收敛，IMA和CMA的曲线在480次还出现不稳定现象。为了说明结果并非偶然，对上述实例进行20次求解，统计其最优值、平均值和方差，结果如表2所示。