《表2 Glucose 4.1和BJL(α)-Glucose求解部分实例运行时间对比》
注:“-”表示实例在给定的时间内未被求解出来。
为了更全面评估各个求解器的求解效率,进一步引入了图3。图3所示为Glucose 4.1与改进后的BJL(α)-Glucose在总体350个SAT竞赛实例上的运行时间比较,x轴表示求解的实例个数,y轴表示每个实例求解的时间,图中每一个点都代表一个SAT竞赛实例。图像越接近于x轴,表示求解器求解该实例所需的时间也就越短。从图1中可以清晰地看到,改进的五个求解器在求解单个实例方面,求解性能有显著的提升,且差异明显,特别是对于通常需要较多求解时间的复杂实例,BJL(α)-Glucose的求解时间明显减少。
图表编号 | XD00222776200 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.05 |
作者 | 沈雪、陈树伟、徐扬、吴贯锋 |
绘制单位 | 西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学信息科学与技术学院、系统可信性自动验证国家地方联合工程实验室 |
更多格式 | 高清、无水印(增值服务) |