《表4 CPLEX与贪心算法的比较》

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

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

《基于E-CARGO模型的云制造服务组合方法》

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

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

由表4可以看出，本文方法的性能与m和n的大小有明显的关系．m和n的值越小，方法求解所需要的时间越少．例如，当m=10，n=5时，平均运行时间是2.00ms，而当m=60，n=30时，平均运行时间是9.87ms．由于贪心算法只考虑了每一步中的最好情况，在运行时间上自然更短，但是容易陷入局部最优．由实验可以看出，贪心算法得出的组的最大评估值往往不是最优的．当m的值较小时，贪心算法有一定的几率得到最优解，例如，当m=10，n=5，贪心算法在200次的实验中有29次和使用CPLEX求解一样达到了最优解．不过随着m的增大，贪心算法几乎不会达到最优解，只是近似最优解．