穆苏诺里·班巴拉；本杰明·考夫曼；马克斯·奥斯特罗斯基；托尔斯滕·绍布 执着的人：下一代。 （英语） Zbl 1379.68040号 理论与实践。日志。程序。 17，第4号，408-461（2017）. 摘要：我们提出了第三代约束答案集系统执着的人将答案集编程（ASP）与有限域约束处理（CP）相结合。而其前辈依靠黑盒方法通过集成CP解算器来进行混合求解通用电气码，新的执着的人系统使用专用约束传播器来扩展底层ASP解算器中的传播，从而采用惰性方法扣环。解析和接地不需要扩展执着的人的混合建模语言，因为两者都可以通过ASP地坪的新通用理论处理能力来适应外国佬.整体而言，执着的人因此，3是ASP系统的扩展粘着物5，它本身依赖于地面外国佬和解算器扣环. The new approach of粘人的提供了CP传播与ASP解决方案的无缝集成，该解决方案受益于扣环的推理模式，例如，包括多热点求解和高级优化技术。这是通过一种懒惰的方法实现的，该方法展开约束的表示，并仅在需要时将其添加到逻辑程序的表示中。虽然展开通常由约束传播器在求解过程中指定，但它可以在预处理过程中部分（甚至全部）完成。此外，执着的人的约束预处理和传播结合了几种成熟的CP技术，大大提高了其性能。我们通过广泛的实证评估来证明这一点，首先，对比了CSP解决环境中的各种技术，其次，对比了新的执着的人系统与其他混合ASP系统。 引用于9文件 MSC公司： 68N17号 逻辑编程 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：约束答案集编程；答案集编程；SAT模理论（SMT）；约束规划（CP） 软件：格林戈；扣环；糖；Clingcon公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Banbara}等人，《理论与实践》。日志。程序。17，第4号，408--461（2017；Zbl 1379.68040） 全文： 内政部 arXiv公司 参考文献： [1] 安德烈斯·B。，考夫曼银行。，马泰索。和SchaubT.2012。基于不满意的卡环优化。第28届逻辑程序设计国际会议技术通信（ICLP’12），第17卷。莱布尼茨国际信息学学报（LIPIcs），212-221·Zbl 1281.68204号 [2] 阿齐兹。，ChuG公司。和StuckeyP.2013。已建立边界的稳定模型语义。逻辑程序设计的理论与实践13，4-5，517-532.10.1017/S147106841300032XS1471068413000032X·Zbl 1286.68038号 ·文件编号：10.1017/S147106841300032X [3] BalducciniM.2009年。在答案集编程中表示约束满足问题。程序中。答案集编程和其他计算范式第二次研讨会（ASPOCP'09），W.Faber和J.Lee，Eds，16-30·兹比尔1219.68083 [4] 巴尔迪奇尼。和利勒2013年。约束答案集编程的集成模式：案例研究。逻辑程序设计理论与实践13。 [5] 巴杜奇尼姆。，MagazzeniD杂志。和2016年MarateaM。通过约束答案集编程进行PDDL+规划。CoRR abs/1609.00030。 [6] 班巴拉姆。，GebserM.、InoueK.、。，奥斯特罗斯基。，皮亚诺。，朔布。，SohT.公司。，塔木然。和WeiseM.2015。Aspartame：使用答案集编程解决约束满足问题。程序中。第13届逻辑程序设计和非单调推理国际会议（LPNMR’15），F.Calimeri、G.Ianni和M.Truszczynski编辑，《人工智能讲义》，第9345卷。斯普林格·弗拉格，112-126·Zbl 1467.68160号 [7] BarrettC.、。，塞巴斯蒂亚尼。，塞希亚斯。和TinelliC.2009。可满足性模理论。在《可满足性手册》中。人工智能和应用前沿，第185卷。IOS出版社，第26章，825-885。 [8] 巴塞尔协议。，博纳提普。和GelfondM.2005。面向答案集和约束求解的集成。程序中。第21届逻辑程序设计国际会议（ICLP'05），M.Gabbrielli和G.Gupta，计算机科学讲义编辑，第3668卷。斯普林格·弗拉格，52-66·Zbl 1165.68481号 [9] 比埃拉。，赫勒姆。，范马伦。和WalshT。，2009年版。可满足性手册。人工智能和应用前沿，第185卷。IOS出版社·Zbl 1183.68568号 [10] 布罗茨基。，2013年版。程序。第25届IEEE人工智能工具国际会议（ICTAI’13）。IEEE计算机协会。 [11] 卡巴拉省。，卡明斯基。，奥斯特罗斯基。和SchaubT.2016。用于带有约束的默认推理的ASP语义。程序中。第25届国际人工智能联合会议（IJCAI’16），R.Kambhampati，Ed.IJCAI/AAAI Press，1015-1021。 [12] 卡罗姆。和KingA。，2016年版。第三十二届逻辑程序设计国际会议技术通信（ICLP’16），第52卷。信息学开放存取系列（OASIcs）·Zbl 1407.68025号 [13] 克劳福德J。和贝克尔A.1994。可满足性算法应用于调度问题的实验结果。程序中。第十二届全国人工智能会议（AAAI'94），B.Hayes-Roth和R.Korf，AAAI出版社编辑，1092-1097。 [14] 戴维斯。，洛格曼G。和Loveland D.1962。用于理论证明的机器程序。ACM5的通信，394-397.1145/368273.368557·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557 [15] 戴维斯M。和Putnam H.1960。量化理论的计算过程。ACM7杂志，201-215.0.1145/321033.321034·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034 [16] 类别B。，BogaertsB。，BruynoogheM。和DeneckerM.2014。谓词逻辑作为建模语言：IDP系统。CoRR abs/1401.6312。 [17] 类别B。，BogaertsB。，德弗里恩特J。和DeneckerM.2013。使用约束编程在函数符号存在的情况下进行模型扩展。程序。第25届IEEE人工智能工具国际会议（ICTAI'13）。IEEE计算机学会，1068-1075。 [18] DovierA公司。和Santos CostaV。，2012年版。第28届逻辑程序设计国际会议技术通信（ICLP’12），第17卷。莱布尼茨国际信息学会议录（LIPIcs）·Zbl 1253.68010号 [19] Drescher.2015年。冲突驱动的约束答案集求解。新南威尔士州工程学院计算机科学与工程博士论文。 [20] 德雷舍尔。和WalshT.2010。约束答案集求解的平移方法。逻辑程序设计理论与实践10，4-6，465-480.10.1017/S1471068410000220S1471068410000202·Zbl 1209.68511号 ·doi:10.1017/S1471068410000220 [21] 德雷舍尔。和WalshT.2012。用懒惰的一代回答集合问题。第28届逻辑程序设计国际会议技术通信（ICLP’12），第17卷。莱布尼茨国际信息学学报（LIPIcs），188-200·Zbl 1281.68178号 [22] 爱尔兰。，芬兰。，KrennwallnerT公司。和RedlC.2012。与外部源冲突驱动的ASP解决方案。逻辑程序设计的理论与实践12，4-5，659-679.10.1017/S1471068412000233S1471069412000233·Zbl 1260.68060号 ·doi:10.1017/S1471068412000233 [23] 费迪特。，索莫吉Z。和StuckeyP.2011。半具体化和扁平化。程序中。第17届约束编程原理与实践国际会议（CP'11），J.Lee，Ed.计算机科学讲稿，第6876卷。施普林格·弗拉格，286-301。 [24] GebserM.，卡明斯基。，考夫曼银行。，奥斯特罗夫斯基。，朔布。和WankoP.2016a。使用clipeo 5可以轻松解决理论问题。第三十二届逻辑程序设计国际会议技术通信（ICLP’16），第52卷。信息学开放存取系列（OASIcs），2:1-2:15。 [25] GebserM.、KaminskiR.、。，考夫曼银行。，奥斯特罗斯基。，朔布。和WankoP.2016b。使用clipeo 5（扩展版）可以轻松解决理论问题。第三十二届逻辑程序设计国际会议技术通信（ICLP’16），第52卷。信息学开放存取系列（OASIcs），2:1-2:15。网址：http://www.cs.uni-potsdam.de/wv/publications/。【2017年6月16日访问】。 [26] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2011。答案集编程中的多准则优化。在第27届逻辑编程国际会议（ICLP’11）的技术通信中，J.Gallagher和M.Gelfond，第11卷编辑。莱布尼茨国际信息学学报（LIPIcs），1-10·Zbl 1245.68052号 [27] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2012。实践中的答案集求解，人工智能和机器学习综合讲座。摩根和克莱普尔出版社。 [28] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2014。Clingo=ASP+对照：初步报告。在第20届国际逻辑程序设计会议（ICLP’14）的技术交流中，M.Leuschel和T.Schrijvers，Eds.Theory and Practice of Logic Programming，Online Supplement，vol.arXiv:1405.3694v1。网址：http://arxiv.org/abs/1405.3694v1。【2017年6月16日访问】。 [29] GebserM.、KaminskiR.、。，ObermeierP公司。和SchaubT.2015。跳弹机器人重新加载：多热点ASP求解的案例研究。《知识表示、逻辑编程和抽象论证的进展：在格哈德·布鲁卡60岁生日之际献给他的论文》，T.Eiter、H.Strass、M.Truszczynski和S.Woltran主编，《人工智能课堂笔记》，第9060卷。Springer-Verlag，17-32.1007/978-3-319-14726-0·Zbl 1303.68014号 ·doi:10.1007/978-3-319-14726-0 [30] GebserM.，考夫曼银行。，诺伊曼那。和SchaubT.2007。冲突驱动的答案集求解。程序中。第20届国际人工智能联合会议（IJCAI'07），M.Veloso，Ed.AAAI/MIT Press，386-392。 [31] GebserM.、KaufmannB.、。，OteroR.、。，罗梅罗J。，朔布。和WankoP.2013。答案集编程中的特定领域启发式。程序中。第27届全国人工智能会议（AAAI'13），M.desJardins和M.Littman，AAAI出版社编辑，350-356。 [32] GebserM.，考夫曼B。和SchaubT.2012。带卡环的多线程ASP解决方案。逻辑程序设计的理论与实践12，4-5，525-545.10.1017/S147106841200166S147106941200166·Zbl 1260.68061号 ·doi:10.1017/S147106841200166 [33] GebserM.、OstrowskiM。和SchaubT.2009。约束答案集求解。程序中。第25届逻辑程序设计国际会议（ICLP'09），P.Hill和D.Warren编辑，《计算机科学讲义》，第5649卷。斯普林格·弗拉格，235-249·Zbl 1251.68061号 [34] Gecode团队。2006.Gecode：通用约束开发环境。网址：http://www.gecode.org。【2017年6月16日访问】。 [35] GelfondM公司。和LifschitzV.1988。逻辑编程的稳定模型语义。程序中。第五届逻辑编程国际会议和研讨会（ICLP’88），R.Kowalski和K.Bowen，麻省理工学院出版社，1070-1080。 [36] JanhunenT。，刘。和NiemelI.2011。非基础答案集编程与可满足性模理论的紧密结合。程序中。关于变量理论的基础和转换的第一次研讨会（GTTV’11），P.Cabalar、D.Mitchell、D.Pearce和E.Ternovska，Eds，1-13。 [37] 利勒Y。和Susman B.2016。基于SMT的约束答案集求解器EZSMT（系统描述）。第三十二届逻辑程序设计国际会议技术通信（ICLP’16），第52卷。信息学开放存取系列（OASIcs），1:1-1:15。 [38] LifschitzV.2008年。什么是答案集编程？程序中。第23届全国人工智能大会（AAAI’08），D.Fox和C.Gomes，编辑：AAAI出版社，1594-1597。 [39] 西尔瓦侯爵。和萨卡拉K.1999。GRASP：命题可满足性的搜索算法。IEEE计算机汇刊48，5，506-521.10.1109/12.769433·Zbl 1392.68388号 ·数字对象标识代码：10.1109/12.769433 [40] 梅拉科德五世。和GelfondM.2008。将答案集推理与约束求解技术相结合。程序中。第九届函数和逻辑编程国际研讨会（FLOPS’08），J.Garrigue和M.Hermenegildo，Eds.计算机科学讲稿，第4989卷。斯普林格·弗拉格，15-31·Zbl 1137.68599号 [41] MellarkodV、。，GelfondM公司。张勇.2008。集成答案集编程和约束逻辑编程。数学与人工智能年鉴53，1-4，251-287.10.1007/s10472-009-9116-y·Zbl 1165.68504号 ·doi:10.1007/s10472-009-9116-y [42] 梅托迪亚。，CodishM。和StuckeyP.2013。用于组合问题的简明高效SAT编码的布尔等传播。《人工智能研究杂志》46，303-341·Zbl 1267.68216号 [43] 奥里蒙科。，StuckeyP。和CodishM.2009。通过惰性子句生成进行传播。约束条件14，3，357-391.10.1007/s10601-008-9064-x·兹比尔1192.68654 ·数字对象标识代码：10.1007/s10601-008-9064-x [44] 奥斯特罗斯基M.2017。现代约束答案集求解。波茨坦大学博士论文。 [45] 奥斯特罗斯基。和SchaubT.2012。ASP模块CSP：紧贴系统。逻辑程序设计的理论与实践12，4-5，485-503.10.1017/S1471068412000142S1471068.412000142·Zbl 1260.68066号 ·网址：10.1017/S1471068412000142 [46] 俄罗斯联邦。，范贝克。和WalshT。，2006年版。约束编程手册。爱思唯尔科学·Zbl 1175.90011号 [47] 罗塞尔奥。和LecoutreC.2009。约束网络的XML表示：XCSP 2.1格式。CoRR abs/0902.2362。 [48] 舒尔特C。和TackG.2005。通用约束实现的视图和迭代器。程序中。第11届约束编程原理与实践国际会议（CP'05），P.van Beek，Ed.计算机科学讲稿，第3709卷。斯普林格·弗拉格，118-132·Zbl 1180.68103号 [49] 西蒙斯。，尼梅利。和SoininenT.2002。扩展和实现稳定的模型语义。人工智能138，1-2，181-234.10.1016/S0004-3702（02）00187-X·Zbl 0995.68021号 ·doi:10.1016/S0004-3702（02）00187-X [50] SohT.公司。，InoueK。，田村。，班巴拉姆。和NabeshimaH.2010。一种基于SAT的二维条形装箱问题求解方法。基础信息102、3-4、467-487·Zbl 1214.68374号 [51] 田村。，班巴拉姆。和SohT.2013。使用顺序编码将伪布尔约束编译到SAT。程序。第25届IEEE人工智能工具国际会议（ICTAI’13）。IEEE计算机学会，1020-1027。 [52] 田村。，塔加岛。，北川。和BanbaraM.2009。将有限线性CSP编译为SAT.约束14，2，254-272.10.1007/s10601-008-9061-0·Zbl 1186.68076号 ·doi:10.1007/s10601-008-9061-0 [53] 蒂博。和StuckeyP.2009。重新设计了懒惰子句生成。程序中。第15届约束编程原理与实践国际会议（CP'09），I.Gent，Ed.计算机科学讲稿，第5732卷。斯普林格·弗拉格，352-366。 [54] 蒂法特公司。，巴克斯。和WalshT.2004。使用DPLL搜索求解非子句公式。程序中。第十届约束编程原理与实践国际会议（CP'04），M.Wallace，Ed.计算机科学讲稿，第3258卷。Springer-Verlag，663-678年·Zbl 1152.68588号 [55] 沃尔什T.2000。SAT与CSP。程序中。第16届约束编程原理与实践国际会议（CP'00），R.Dechter，Ed.计算机科学讲稿，第1894卷。斯普林格·弗拉格，441-456·Zbl 1044.68808号 [56] 张磊。，马迪根州。，莫斯科维克兹。和MalikS.2001。布尔可满足性求解器中的高效冲突驱动学习。程序中。国际计算机辅助设计会议（ICCAD’01）。ACM出版社，279-285。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。