×
斯特凡·福克纳；马吕斯·林道尔；弗兰克·哈特

间谍SMAC：SAT解算器的自动配置和性能分析。 （英语） Zbl 1471.68243号

Heule，Marijn（编辑）等人，《满意度测试的理论和应用——SAT 2015》。第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。9340215-222（2015年）。
摘要：大多数现代SAT解算器都公开了一系列参数，允许进行一些自定义，以提高特定类型实例的性能。手动执行此自定义可能具有挑战性且耗时，因此为此开发了几种自动算法配置方法。尽管自动算法配置已成功应用于许多不同的SAT求解器，但用户通常无法对配置过程进行全面分析。这里，我们介绍间谍SMAC通过提供一个轻量级且易于使用的工具箱来解决这一差距，该工具箱用于（i）在不同设置中自动配置SAT解算器，（ii）对最佳配置与默认配置进行彻底的性能分析，以及（iii）使用fANOVA公司框架。为了展示我们的工具，我们将其应用于玲玲和问题SAT，两个具有非常不同特征的最先进的求解器。
有关整个系列，请参见[兹比尔1323.68009].

引用于1文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

irace公司；帕拉米尔斯；萨滕斯坦；玲玲；间谍SMAC；SMAC公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Falkner}等人，Lect。票据计算。科学。9340、215--222（2015；Zbl 1471.68243）
全文： 内政部

参考文献：

[1] Ansótegui，C.，Sellmann，M.，Tierney，K.：用于算法自动配置的基于性别的遗传算法。收录：Gent，I.P.（编辑）CP 2009。LNCS，第5732卷，第142-157页。斯普林格，海德堡（2009）·兹伯利05612646 ·doi:10.1007/978-3-642-04244-7_14
[2] Balint，A.，Schöning，U.：为随机局部搜索选择概率分布以及接通与断开的作用。收录于：Cimatti和Sebastiani[7]，第16-19页·Zbl 1273.68333号 ·doi:10.1007/978-3-642-31612-83
[3] Biere，A.：另一位本地搜索解决者、lingeling和朋友参加了2014年SAT竞赛。摘自：Belov，A.、Diepold，D.、Heule，M.、Järvisalo，M.（编辑）《2014年SAT竞赛论文集：解算器和基准描述》。计算机科学系系列出版物B，第B-2014-2卷，第39-40页。赫尔辛基大学（2014）
[4] Breimann，L.：随机森林。机器学习杂志45，5–32（2001）·Zbl 1007.68152号 ·doi:10.1023/A:1010933404324
[5] Brochu，E.，Cora，V.，de Freitas，N.：昂贵成本函数的贝叶斯优化教程，应用于主动用户建模和分层强化学习。计算研究库（2010）。（CoRR）abs/1012.2599
[6] Brummayer，R.，Lonsing，F.，Biere，A.：SAT和QBF求解器的自动测试和调试。收录于：Cimatti和Sebastiani[7]，第44-57页·Zbl 1306.68155号 ·doi:10.1007/978-3-642-14186-76
[7] Cimatti，A.，Sebastiani，R.（编辑）：SAT 2012。LNCS，第7317卷。斯普林格，海德堡（2012）·Zbl 1268.68009号
[8] Fawcett，C.，Hoos，H.H.：通过消融分析算法配置之间的差异。《启发式杂志》，1–28（2015）
[9] Gebser，M.，Kaufmann，B.，Schaub，T.：冲突驱动的答案集解决：从理论到实践。人工智能187–188，52–89（2012）·Zbl 1251.68060号 ·doi:10.1016/j.artint.2012.04.001
[10] Hutter，F.、Babić，D.、Hoos，H.H.、Hu，A.：通过自动调整决策程序来增强验证。收录于：O'Conner，L.（编辑）《计算机辅助设计中的形式方法》（FMCAD 2007），第27-34页。IEEE计算机学会出版社（2007）·doi:10.1109/FAMCAD.2007.9
[11] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.：通用算法配置的基于序列模型的优化。摘自：Coello，C.A.C.（编辑）LION 2011。LNCS，第6683卷，第507-523页。斯普林格，海德堡（2011）·Zbl 06058615号 ·doi:10.1007/978-3-642-25566-340
[12] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.：使用正向选择识别关键算法参数和实例特征。In:Nicosia，G.，Pardalos，P.（编辑）LION 7。LNCS，第7997卷，第364–381页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-44973-440
[13] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.：评估超参数重要性的有效方法。Xing，E.，Jebara，T.（编辑）《第31届国际机器学习会议论文集》（ICML 2014），第32卷，第754-762页。全能（2014）
[14] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.，Stützle，T.：ParamILS:自动算法配置框架。《人工智能研究杂志》36，267–306（2009）·Zbl 1192.68831号
[15] Hutter，F.、Lindauer，M.、Balint，A.、Bayless，S.、Hoos，H.H.、Leyton-Brown，K.：可配置SAT求解器挑战。计算研究库（CoRR）（2015）。http://arxiv.org/abs/1505.01221 ·Zbl 1402.68161号
[16] KhudaBukhsh，A.，Xu，L.，Hoos，H.H.，Leyton-Brown，K.：SATenstein：从组件自动构建本地搜索SAT解算器。摘自：Boutiler，C.（编辑）《第22届国际人工智能联合会议论文集》（IJCAI 2009），第517–524页（2009）·Zbl 1351.68255号
[17] López-Ibáñez，M.，Dubois-Lacoste，J.，Stützle，T.，Birattari，M.：irace包，自动算法配置的迭代竞赛。比利时布鲁塞尔自由大学IRIDIA技术代表（2011年）。http://iridia.ulb.ac.be/IridiaTrSeries/IridiaTr2011-004.pdf
[18] Sakallah，K.A.，Simon，L.（编辑）：SAT 2011。LNCS，第6695卷，第134-144页。斯普林格，海德堡（2011）
[19] Tompkins，D.A.D.，Balint，A.，Hoos，H.H.：jack船长：SAT本地搜索中的新变量选择启发式。收录：Sakallah和Simon[18]，第302-316页·Zbl 1330.68277号 ·doi:10.1007/978-3642-21581-024
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。