《表2 算法1执行时间(s)随资源配比的变化》

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

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

《基于模式回溯的#WS(≠)快速定界算法》

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

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

如前述，每组实例主要有|S|、资源配比和约束密度3个参数．由实验1可以看到，算法1的解出率和时间性能随着|S|的增大，大体上呈现下降的趋势．工作流应用中，约束密度通常较低，变动不大．而在当前常见的第三方资源环境下，资源配比|R|/|S|向上波动的空间很大．根据实验1的测试情况，我们选择|S|=15，取ω=10，在20%、50%、80%三种授权比例下，让资源配比从4到20，以步长4变化，进一步了解算法1解出率、执行时间和所得界的变化．为消除约束分布偶然性影响，每组参数生成50个实例，结果如表2所示．