《表1 三种算法四组实例结果统计》

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

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

《~*WS-RI增量模式回溯的边界收缩加速》

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

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

实验1本实验采用文献[11]的二元随机模型生成仅含互斥约束的测试实例。其参数有|V|、资源比例μ%=|D|/|V|、约束密度ω%=2|C|/（|V|(|V|-1）)和授权比例k%=|d（v）|/|D|（v∈V）。它主要通过授权比例的变化来制造困难实例的生成机会。取10≤|V|≤100可以覆盖大多数工作流的步骤集规模，50≤μ≤200反映普通的资源比例，10≤ω≤25反映工作流应用约束密度较低的特点。然后以不同跨度和分布，生成4组k值区间（第1组：[1，33]、[17，49]、[34，66]、[50，82]、[68，100]；第2组：[8，27]、[24，43]、[41，60]、[57，76]、[75，94]；第3组：[1，5]、[21，25]、[41，45]；第4组：[2，4]、[22，24]、[42，44]），每个区间随机生成50个实例，共800个实例。三种算法在四组实例上的运行结果如表1所示。