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

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

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

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

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

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

为了比较3种交叉算子在整个GADKP算法中的作用，分别测试了它们的性能。这里将分别只使用交叉算子Crossover1、Crossover2或Crossover3的GADKP命名为GA1、GA2和GA3，图1～4是这3个算法和GADKP算法运行40个实例所得结果构建的盒图。从图1中可以看出，在求解不相关实例（UDKP）时，3个算子中，交叉算子Crossover2在7个实例中表现好于其他2种交叉算子。从图2、3、4中可以看出，交叉算子Crossover3在求解弱相关（WDKP）、强相关（SDKP）和逆向强相关（IDKP）的大多数实例中表现优于交叉算子Crossover1和Crossover2。另外，从图1～4分析，在求解不相关和强相关实例中，3种交叉算子结合后的GADKP算法求解性能明显好于单独使用其中任何一个算子；在求解弱相关（WDKP）的实例中，Crossover3在规模较大的实例中（WDKP5，WDKP6，WDKP7，WDKP9，WDKP10）表现出优于GADKP的求解性能；在逆向相关的实例中，Crossover3也在部分实例（IDKP1，IDKP3，IDKP9）中表现出优于GADKP的求解性能。所以，在求解弱相关和逆向相关的D{0-1}KP问题时，可以考虑只使用交叉算子Crossover3。在未知问题特征的情况下，3种交叉算子结合使用更适合。