Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

179

Voted

GECCO
2006
Springer

135views Optimization» more GECCO 2006»

Characterizing the dynamics of symmetry breaking in genetic programming

15 years 10 months ago

Characterizing the dynamics of symmetry breaking in genetic programming

Download www.cs.bham.ac.uk

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 case study is given that applies this metric to 80.4 million trees to identify trends in GP runs. Results provide a first quantitative look at the dynamics of symmetry breaking. Categories and Subject Descriptors I.2.2 [Artificial Intelligence]: Automatic Programming

Jason M. Daida

Real-time Traffic

GECCO 2006 | General Terms Algorithms | Languages Keywords Symmetry | Optimization | Symmetry Breaking |

claim paper

Related Content

» Conditional Symmetry Breaking

» Breaking Value Symmetry

» An Attempt to Dynamically Break Symmetries in the Social Golfers Problem

» Solving Necklace Constraint Problems

» Global Constraints for Integer and Set Value Precedence

» The Parameterized Complexity of Global Constraints

» Identification of biochemical networks by Stree based genetic programming

» Fitness importance for online evolution

» Generating Optimal Stowage Plans for Container Vessel Bays

Post Info
More Details (n/a)

Added	23 Aug 2010
Updated	23 Aug 2010
Type	Conference
Year	2006
Where	GECCO
Authors	Jason M. Daida

Comments (0)