《表9 不同算法求解不同类型实例的决策数》
为了进一步观察算法DDIDT算法对决策次数的影响,表9列举了Glucose3.0和Glucose3.0_DDIDT在相同环境下求解实例的决策次数及其下降比.下降比=(Glucose3.0决策数-Glucose3.0_DDIDT决策数)/(Glucose3.0决策数).实例来自于2015年SAT竞赛Application类型Main Track组的部分实例.Glucose3.0和Glucose3.0_DDIDT采用相同的动态重启策略.表9中,“-”表示在实验测试的规定求解时间3600s内未被求解.
图表编号 | XD00102897900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.01 |
作者 | 常文静、徐扬 |
绘制单位 | 西南交通大学信息科学与技术学院、系统可信性自动验证国家地方联合工程实验室、西南交通大学数学学院、系统可信性自动验证国家地方联合工程实验室 |
更多格式 | 高清、无水印(增值服务) |