×
法比奥·加杜奇;弗朗西斯科·桑蒂尼

软约束条件下两极偏好的居留。 （英语） Zbl 1392.68385号

信息处理。莱特。 118, 69-74 (2017).
摘要：软约束形式是约束满足问题（CSP）的抽象表示：偏好集现在是参数化的，通常形成（各种）吸收半环。然而，后者仅适用于负偏好，即。，这样，约束的组合会恶化解决方案的质量。本工作对相关工作进行了评论，并利用了剩余半环，以提升对经典CSP适用的局部一致性启发式。因此，我们合并并推广了现有的用于建模具有两极（正和负）偏好的软CSP的形式。

引用于4文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

软约束;两极偏好;局部一致性;组合问题
PDF格式BibTeX公司 XML格式引用
\textit{F.Gadducci}和\textit{F.Santini}，Inf.过程。莱特。118、69-74（2017；Zbl 1392.68385）
全文： 内政部

参考文献：

[1] 比斯塔雷利，S。；蒙塔纳里，美国。；Rossi，F.，基于半环的约束满足和优化，J.ACM，44，2，201-236（1997）·Zbl 0890.68032号
[2] Schiex，T。；Fargier，H。；Verfaillie，G.，有值约束满足问题：难问题和易问题，（IJCAI 1995（1995），Morgan Kaufmann），631-639
[3] 罗西，F。；范贝克，P。；Walsh，T.，《约束编程手册》（2006），Elsevier·Zbl 1175.90011号
[4] 库珀，M。；Schiex，T.，软约束的弧一致性，Artif。智力。，154, 1-2, 199-227 (2004) ·Zbl 1085.68672号
[5] 比斯塔雷利，S。；Gadducci，F.，《在基于半环的形式中加强约束操作》（Brewka，G.；Coradeschi，S.；Perini，A.；Traverso，P.，ECAI 2006）。ECAI 2006，FAIA，第141卷（2006），IOS出版社），63-67
[6] Bova，S.，《具有部分有序偏好的局部计算方案》（Sossai，C.；Chemello，G.，ECSQARU 2009）。ECSQARU 2009，LNCS，第5590卷（2009年），施普林格），887-898·Zbl 1245.68171号
[7] Dubois，D。；Prade，H.，信息和偏好的两极表示介绍，Intell。系统。，23, 8, 866-877 (2008) ·Zbl 1147.68708号
[8] 比斯塔雷利，S。；皮尼，M.S。；罗西，F。；Venable，K.B.，《从软约束到两极偏好：建模框架和解决问题》，J.Exp.Theor。Artif公司。智力。，22, 2, 135-158 (2010) ·Zbl 1207.68343号
[9] Fargier，H。；Wilson，N.，《双极约束推理的代数结构》（Mellouli，K.，ECSQARU 2007）。ECSQARU 2007，LNCS，第4724卷（2007），Springer），623-634·Zbl 1148.68512号
[10] Ono，H.，《亚结构逻辑和剩余格——引言》，《趋势日志》。，20, 177-212 (2003) ·Zbl 1048.03018号
[11] Golan，J.，《半环及其上的仿射方程：理论与应用》（2003），Kluwer·Zbl 1042.16038号
[12] 比斯塔雷利，S。；皮尼，M.S。；罗西，F。；Venable，K.B.，《两极偏好问题中的不确定性》，J.Exp.Theor。Artif公司。智力。，23, 4, 545-575 (2011)
[13] Larrosa，J.，加权CSP中的节点和弧一致性，（Dechter，R.；Sutton，R.S.，AAAI/IAAI 2002（2002），AAAI/麻省理工学院出版社），48-53
[14] 比斯塔雷利，S。；Gadducci，F。；Larrosa，J。；Rollon，E。；Santini，F.，《不可逆半环的局部弧一致性及其在多目标优化中的应用》，专家系统。申请。，39, 2, 1708-1717 (2012)
[15] Fargier，H。；Rollon，E。；Wilson，N.，为偏序偏好启用局部计算，约束，15，4，516-539（2010）·Zbl 1208.68218号
[16] 巴克斯，F。；van Beek，P.，关于非二进制约束满足问题之间的转换，（Mostow，J.；Rich，C.，AAAI/IAAI 1998（1998），AAAI/the MIT Press），310-318
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。