《表4 2018和2017年全部竞赛基准例的结果对比》
将M+act+keep0.01作为动态评估策略的自适应范围内调整后的最优求解器,与原版求解器M+act同时在限定时间内求解2018年(400个)和2017年(350个) SAT国际竞赛全部基准测试例,得到结果如表4所示,其对应的求解时间曲线如图8所示。不管是可满足问题、不可满足问题亦或全部问题,改进后的求解器均比原版求解器能求解出更多的测试例。在可满足问题和不可满足问题的平均求解时间增加的基础上,总的平均求解时间减少说明动态评估策略能求解出更多不易求解的问题(求解时间长的问题)。
图表编号 | XD00222764400 严禁用于非法目的 |
---|---|
绘制时间 | 2020.10.05 |
作者 | 孙菁、钟小梅、徐扬 |
绘制单位 | 西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室 |
更多格式 | 高清、无水印(增值服务) |