Sciweavers

109 search results - page 5 / 22
» General Symmetry Breaking Constraints
Sort
View
GECCO
2006
Springer
135views Optimization» more  GECCO 2006»
15 years 1 months ago
Characterizing the dynamics of symmetry breaking in genetic programming
This paper introduces a metric that measures symmetry in tree graphs, which allows for a statistical characterization of GP solutions by their architectural "shapes." A ...
Jason M. Daida
ECAI
2004
Springer
15 years 2 months ago
Tractable Symmetry Breaking Using Restricted Search Trees
We present a new conceptual abstraction in symmetry breaking – the GE-tree. The construction and traversal of a GE-tree breaks all symmetries in any constraint satisfaction or si...
Colva M. Roney-Dougal, Ian P. Gent, Tom Kelsey, St...
AMAI
2004
Springer
15 years 2 months ago
Symmetry Breaking in Constraint Satisfaction with Graph-Isomorphism: Comma-Free Codes
In this paper the use of graph isomorphism is investigated within the framework of symmetry breaking in constraint satisfaction problems. A running example of Comma-free codes is ...
Justin Pearson
CP
2003
Springer
15 years 2 months ago
Constraints for Breaking More Row and Column Symmetries
Alan M. Frisch, Christopher Jefferson, Ian Miguel