文件Open Access徽标

基于求解计数的约束获取

作者 克里斯托弗·库伦, 克劳德·盖·昆珀



PDF格式
缩略图PDF

文件

LIPIcs公司。CP,2022.15.pdf
  • 文件大小:1 MB
  • 16页

文件标识符

作者详细信息

克里斯托弗·库伦
  • 加拿大魁北克拉瓦尔大学
克劳德·盖·昆珀
  • 加拿大魁北克拉瓦尔大学

引用为获取BibTex

克里斯托弗·库伦(Christopher Coulombe)和克劳德·盖·坎佩尔(Claude-Guy Quimper)。基于求解计数的约束获取。第28届约束规划原理与实践国际会议(CP 2022)。莱布尼茨国际信息学论文集(LIPIcs),第235卷,第15:1-15:16页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)
https://doi.org/10.4230/LIPIcs.CP.2022.15

摘要

我们提出了CABSC,这是一个基于求解计数的约束获取系统。为了学习约束满足问题(CSP),用户提供了积极的例子和元CSP,即组合问题的模型,其解决方案是CSP。此Meta-CSP允许列出用户想要学习的CSP的潜在约束。它还允许说明约束的参数,例如线性方程的系数,并对这些参数施加约束。CABSC使用MiniZin语言的增强版本读取Meta-CSP,并返回接受所有正面示例的CSP中接受最少解决方案的CSP。在边界机制使用模型计数器的情况下,使用分支和边界来完成此操作。实验表明,CABSC能够成功地从实例中学习约束及其参数。

主题分类

ACM科目分类
  • 计算方法→建模方法
关键词
  • 约束获取
  • CSP公司
  • 模型计数
  • 溶液计数

韵律学

工具书类

  1. Hajar Ait Addi和Redouane Ezzahir。P_a-quacq:约束获取系统的算法。《智能数据和计算智能》,第249-256页,2019年。谷歌学者
  2. 哈贾尔·艾特·艾迪(Hajar Ait Addi)、克里斯蒂安·贝西尔(Christian Bessiere)、雷杜安·埃扎希尔(Redouane Ezzahir)和纳吉布·拉扎尔(Nadjib Lazaar)。用于获取约束的有时限查询生成器。《约束编程、人工智能和运筹学集成》(CPAIOR 2018),第1-17页,2018年。谷歌学者
  3. 罗宾·阿卡内利和纳吉布·拉扎尔。多约束获取。《2015年配置和推荐的约束和偏好以及Web个性化智能技术国际会议论文集》,2015年第16-20页。谷歌学者
  4. 尼古拉斯·贝尔迪卡努和埃维琳·孔特让。在芯片中引入全局约束。数学与计算机建模,20(12):97-1231994。谷歌学者
  5. 尼古拉斯·贝尔迪卡努和赫尔穆特·西蒙尼斯。约束寻求者:从示例中查找和排序全局约束。《第17届约束编程原理与实践国际会议论文集》(CP 2011),第12-26页,2011年。谷歌学者
  6. 尼古拉斯·贝尔迪卡努和赫尔穆特·西蒙尼斯。模型寻求者:从正面示例中提取全局约束模型。《第18届约束编程原理与实践国际会议论文集》(CP 2012),第141-157页,2012年。谷歌学者
  7. 克里斯蒂安·贝西尔(Christian Bessiere)、克莱门特·卡本内尔(Clément Carbonnel)、安东·德里斯(Anton Dries)、伊曼纽尔·希伯拉德(Emmanuel Hebrard)、乔治·卡特里洛斯(George Katsirelos)、纳吉布·拉扎尔(Nadjib Lazaar)、尼娜·纳洛德茨卡(Nina Narodytska)、克洛德·盖伊·。获取约束的部分查询。技术报告abs/2003.06649,CoRR,2020。网址:http://arxiv.org/abs/2003.06649.
  8. 克里斯蒂安·贝西尔、雷米·科莱塔、伊曼纽尔·希伯拉德、乔治·卡特西雷洛斯、纳吉布·拉扎尔、尼娜·纳洛德茨卡、克劳德·盖伊·坎佩尔和托比·沃尔什。通过部分查询获取约束。《第23届国际人工智能联合会议论文集》(IJCAI-13)编辑弗朗西丝卡·罗西(Francesca Rossi),第475-481页,2013年。谷歌学者
  9. Supratik Chakraborty、Kuldeep S.Meel和Moshe Y.Vardi。概率推理近似计数的算法改进:从线性到对数sat调用。《第25届国际人工智能联合会议论文集》(IJCAI-16),第3569-3576页,2016年。谷歌学者
  10. Abderrazak Daoudi、Younes Mechqrane、Christian Bessiere、Nadjib Lazar和El Houssine Bouyakhf。使用推荐查询进行约束获取。《第25届国际人工智能联合会议记录》(IJCAI-16),第720-726页,2016年。谷歌学者
  11. Niklas Eén和Niklas Sörensson。将伪布尔约束转化为sat。可满足性,布尔建模与计算杂志,2(1-4):1-262006。谷歌学者
  12. 尼古拉斯·奈瑟科特、彼得·斯塔基、拉尔夫·贝克特、塞巴斯蒂安·布兰德、格雷戈里·杜克和吉多·塔克。Minizin:面向标准cp建模语言。《第13届约束编程原理与实践国际会议论文集》(CP 2007),第529-543页,2007年。谷歌学者
  13. 埃米莉·皮卡德·康蒂、马修·鲍查德、克劳德·盖·坎佩尔和杰森·斯威尼。从解决方案中学习序列约束的参数。在《第22届约束编程原理与实践国际会议论文集》(CP 2016),第405-420页,2016。谷歌学者
  14. 埃米利·皮卡德·康蒂、马修·鲍查德、克劳德·盖·坎佩尔和杰森·斯威尼。使用分支定界学习全局约束的参数。《第23届约束编程原理与实践国际会议论文集》(CP 2017),第512-528页,2017年。谷歌学者
  15. Jean-Charles Régin、Mohamed Rezgui和Arnaud Malapert。令人尴尬的并行搜索。《第19届约束编程原理与实践国际会议论文集》(CP 2013),第596-610页,2013年。谷歌学者
  16. 编辑弗朗西丝卡·罗西(Francesca Rossi)、彼得·范·比克(Peter van Beek)和托比·沃尔什(Toby Walsh)。《约束编程手册》,《人工智能基础》第2卷。爱思唯尔,2006年。谷歌学者
  17. Shubham Sharma、Subhajit Roy、Mate Soos和Kuldeep S.Meel。Ganak:一个可扩展的概率精确模型计数器。《第28届国际人工智能联合会议记录》(IJCAI-19),第1169-11762019页。谷歌学者
  18. Mate Soos和Kuldeep S.Meel。Bird:设计一个高效的cnf-xor sat解算器及其在近似模型计数中的应用。在第33届AAAI人工智能会议记录(AAAI-19)中,第1592-1599页,2019。谷歌学者
  19. Dimostenis C.Tsouros、Kostas Stergiou和Christian Bessiere。结构驱动的多约束获取。《第25届约束规划原理与实践国际会议论文集》(CP 2019),第709-725页,2019年。谷歌学者
  20. Dimostenis C.Tsouros、Kostas Stergiou和Panagiotis G.Sarigannidis。约束获取的有效方法。《第24届约束编程原理与实践国际会议论文集》(CP 2018),第373-388页,2018年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件