《表1 4种#WS(≠)算法的时间(s)和空间(MB)代价》

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

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

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

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

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

本实验将4种算法在不同步骤数量和资源配比下进行综合性能比较．由于互斥约束通常作用于职责分离的关键步骤，故取较低的约束密度．测试实例生成规则是:在[10，20]之间随机生成20个值，得到相应大小的S；对每个S，随机取25≤μ≤75，得到μ%|S|大小的R（μ%称为资源配比）；再从代表分散（D）、低（L）、中（M）、高（D）的4个区间{[1，100]，[1，33]，[34，66]，[67，100]}中随机选择授权比例区间AP，对每个s∈S，随机选取α∈AP，再随机取α%|R|个不同资源作为Rs；随机取5≤ω≤15，以概率ω%（称为约束密度）决定每对步骤之间是否存在互斥约束，得到C，并保持其它参数不变，重复生成5次C，相应得到一组5个同参数实例，测试时对每组的解出实例取平均结果．4种算法测得的解出率（用SP表示）、执行时间、峰值空间如表1所示．