負表約束的簡單表縮減廣泛弧相容算法
大?。?/span>2.06 MB 人氣: 2018-01-07 需要積分:2
標簽:約束(12663)
廣泛弧相容算法(generalized arc consistency,簡稱GAC),是求解約束滿足問題的核心方法,表約束理論上可以表示所有約束關(guān)系,在過去10年中,有很多應(yīng)用于表約束的廣泛弧相容算法被提出來.在這些算法中,表縮減算法的效率非常高.但是目前的表縮減算法只能應(yīng)用于正表約束,無法直接應(yīng)用于負表約束.首先,提出一種表縮減算法STR-N,可以直接應(yīng)用于負表約束;然后,給出了STR-N的兩個改進版本STR-N2和STR-NIC.實驗結(jié)果顯示,STR-N算法在負表約束上的求解效率具有明顯的優(yōu)勢.

非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
