《表1 改进的蛙跳算法与普通的蛙跳算法运行结果比较》

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

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

《基于改进蛙跳算法求解背包问题》

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

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

表1给出了改进的蛙跳算法与普通的蛙跳算法运行结果的比较，为了能更加清晰的得出改进的蛙跳算法相比普通的蛙跳算法性能上的提升量，设定解的价值、实际载重和占用空间在性能上的权值分别为0.6、0.2和0.2，通过实验得出改进的蛙跳算法解的性能更高，平均提升的的权值约5.20‰，从表中的数据可以看出，改进的蛙跳算法在得到高质量解的同时能够更有效地利用背包资源，该算法在解决MKP问题时相比普通的蛙跳算法具有一定的优越性。