56、可互换变量和值的对称性打破及路径一致性算法研究

可互换变量和值的对称性打破及路径一致性算法研究

1. 可互换变量和值的对称性打破

在处理可互换变量和值引入的对称性问题时，有多种方法和模型可供选择。

1.1 模型性能比较

在不同参数设置下，SigLex 和 SigLex - dec 在失败次数上通常少于 GCC 和 ValPrec。不过，失败次数少并不总是意味着运行时间更短，这是因为 SIGLEX 约束实现中引入中间变量会产生开销。ValPrec 仅在 n 值较小时具有竞争力。随着 q 值的增加，SigLex 和 SigLex - dec 相对于 GCC 和 ValPrec 的性能优势更加明显。在 SIGLEX 的两种变量分区排序中，SigLex - dec 在失败次数和运行时间上都比 SigLex 表现更好，这证实了所提出启发式方法的有效性。并且，随着 n 和 q 的增加，SigLex - dec 相对于其他模型的性能优势会更大。

模型	失败次数表现	运行时间表现
SigLex - dec	最佳	几乎所有情况下最佳
SigLex	较好，但运行时间较慢	较慢
GCC	一般	一般