Dave A.D.汤普金斯。;霍尔格·H·胡斯。 带可变表达式的动态评分函数:求解SAT的新SLS方法。 (英语) Zbl 1306.68176号 Strichman,Ofer(编辑)等人,《可满足性测试的理论和应用——SAT 2010》。2010年7月11日至14日,英国爱丁堡,第13届国际会议,SAT 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14185-0/pbk)。计算机科学课堂讲稿6175278-292(2010)。 摘要:我们介绍了一个新的概念模型,用于表示和设计命题可满足性问题(SAT)的随机局部搜索(SLS)算法。我们的模型可以看作是现有可变权重、评分和选择方案的推广;它基于变量表达式(VE)的概念,在动态评分函数中使用变量的属性。我们模型中的算法由概念上分离的组件构成:变量过滤器、评分函数(VE)、变量选择机制和算法控制器。为了探索我们模型的潜力,我们引入了变量表达式设计体系结构(DAVE),这是一个软件框架,允许用户在运行时指定任意复杂的算法。使用DAVE,我们可以很容易地指定SLS算法的丰富设计空间,然后使用自动算法配置工具来探索这些空间。我们证明,通过采用这种方法,我们可以在文献中的软件验证基准实例上取得比以前最先进的基于SLS的SAT解算器更大的改进。关于整个系列,请参见[Zbl 1196.68013号]. 引用于3文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 软件:UBCSAT公司;PicoSAT卫星;帕拉米尔斯;萨滕斯坦 PDF格式BibTeX公司 XML格式引用 \textit{D.A.D.Tompkins}和\textit{H.H.Hoos},莱克特。注释计算。科学。6175278--292(2010年;Zbl 1306.68176) 全文: 内政部