Symmetry within Solutions
Symmetry within Solutions
复制标题
解决方案内的对称性
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
T. Walsh
中科院分区：
文献类型：
--
作者：
Marijn J. H. Heule;T. Walsh
我们定义了内部对称的概念。这是约束满足问题解内的对称性。我们将其与解对称进行比较，解对称是同一问题的不同解之间的映射。我们认为，在寻找解决方案时，我们可以利用这两种对称性。我们说明了在两个基准域上利用内部对称性的潜力：Van der Waerden数和优美图。通过识别内部对称性，我们能够在这两种情况下扩展艺术状态。
We define the concept of an internal symmetry. This is a symmety within a solution of a constraint satisfaction problem. We compare this to solution symmetry, which is a mapping between different solutions of the same problem. We argue that we may be able to exploit both types of symmetry when finding solutions. We illustrate the potential of exploiting internal symmetries on two benchmark domains: Van der Waerden numbers and graceful graphs. By identifying internal symmetries we are able to extend the state of the art in both cases.