《表2 算法1执行时间(s)随资源配比的变化》
如前述,每组实例主要有|S|、资源配比和约束密度3个参数.由实验1可以看到,算法1的解出率和时间性能随着|S|的增大,大体上呈现下降的趋势.工作流应用中,约束密度通常较低,变动不大.而在当前常见的第三方资源环境下,资源配比|R|/|S|向上波动的空间很大.根据实验1的测试情况,我们选择|S|=15,取ω=10,在20%、50%、80%三种授权比例下,让资源配比从4到20,以步长4变化,进一步了解算法1解出率、执行时间和所得界的变化.为消除约束分布偶然性影响,每组参数生成50个实例,结果如表2所示.
图表编号 | XD00199034600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 翟治年、卢亚辉、俞坚、潘志刚、周武杰 |
绘制单位 | 浙江科技学院信息与电子工程学院、深圳大学计算机与软件学院、浙江科技学院信息与电子工程学院、浙江科技学院信息与电子工程学院、浙江科技学院信息与电子工程学院、浙江大学信息与电子工程学院 |
更多格式 | 高清、无水印(增值服务) |