【问题标题】:nuZ: Use of soft-assertions with weights and idsnuZ:使用带有权重和 ID 的软断言
【发布时间】:2015-06-12 06:50:33
【问题描述】:

在玩 nuZ 时,我偶然发现了这个:

(declare-fun x () Int)
(declare-fun y () Int)

(assert-soft (= x 1) :weight 1 :id first)
(assert-soft (= y 4) :weight 3 :id first)

(assert-soft (= x 2) :weight 1 :id second)
(assert-soft (= y 5) :weight 3 :id second)

(assert-soft (= x 3) :weight 1 :id third)
(assert-soft (= y 6) :weight 3 :id third)

(maximize (+ x y))

(check-sat)
(get-model)

给了我这个结果(使用 Z3 不稳定分支 4.4.0):

first |-> 0
second |-> 4
third |-> 4
(+ x y) |-> 5
sat
(model
  (define-fun x () Int
    1)
  (define-fun y () Int
    4)
)

我不太了解输出。我知道在第一步中重量是最大化的。

当权重相等时,nuZ 不应该最大化目标 (+ x y) 吗?

问候, 约翰

【问题讨论】:

    标签: optimization z3


    【解决方案1】:

    默认情况下,Z3 一次解决一个目标,并找到按字典顺序排列的最佳解决方案。首先,它试图满足“第一”的尽可能多的软约束。您与软约束相关联的权重是不满足约束的惩罚。也就是说,它不是一个award,所以最大的惩罚是 4 (= 1 + 3),并且有可能同时满足这两个约束,使得惩罚是 0。 这是其他 max-sat 求解器和格式中使用的约定。 可能会让人感到困惑,因为它暗示要尽量减少处罚。

    由于一次解决一个目标,很明显其他软约束都不能满足,因此 nuz 返回“第二”和“第三”的最大惩罚。

    对于 (maximize (+ x y)) 目标,“first”的等式限制了 x 和 y 的值。

    【讨论】:

      猜你喜欢
      • 2020-03-20
      • 1970-01-01
      • 2019-04-29
      • 2021-11-24
      • 2014-11-10
      • 2023-03-04
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多