《表3 求解不相关D{0-1}KP实例结果》

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

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

《求解折扣{0-1}背包问题的新遗传算法》

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

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

为验证新算法GADKP的有效性，将其与文献[9]中的FirEGA和SecEGA、文献[10]中的MDBBA、文献[16]中的DEMBO进行了对比实验。GADKP独立运行每个实例50次，表3～6列出了50次运行结果的的最好值（BEST）、最差值（WORST）、平均值（MEAN）、方差（STD）和平均运行时间（TIME）。表中FirEGA和SecEGA的数据来自文献[9]，MDBBA和DEMBO的数据分别来自文献[10]和文献[16]，OPT表示实例的最优解，表中粗体数据表示5个算法求得的最好值，带花号的数据表示达到了最优解。