Measuring Complexity by Measuring Structure and Organization

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Gregory S. Hornby",
  title =        "Measuring Complexity by Measuring Structure and
  booktitle =    "2007 IEEE Congress on Evolutionary Computation",
  year =         "2007",
  editor =       "Dipti Srinivasan and Lipo Wang",
  pages =        "2017--2024",
  address =      "Singapore",
  month =        "25-28 " # sep,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  ISBN =         "1-4244-1340-0",
  file =         "1518.pdf",
  keywords =     "genetic algorithms, genetic programming, L-system,
                 GENRE, ALPS",
  DOI =          "doi:10.1109/CEC.2007.4424721",
  size =         "8 pages",
  abstract =     "Necessary for furthering the development of more
                 powerful evolutionary design systems, capable of
                 scaling to evolving more sophisticated and complex
                 artifacts, is the ability to meaningfully and
                 objectively compare these systems by applying
                 complexity measures to the artifacts they evolve.
                 Previously we have proposed measures of modularity,
                 reuse and hierarchy (MR&H), here we compare these
                 measures to ones from the fields of Complexity, Systems
                 Engineering and Computer Programming. In addition, we
                 propose several ways of combining the MR&H measures
                 into a single measure of structure and organization. We
                 compare all of these measures empirically as well as on
                 three sample objects and find that the best measures of
                 complexity are two of the proposed measures of
                 structure and organization.",
  notes =        "CEC 2007 - A joint meeting of the IEEE, the EPS, and
                 the IET.

                 IEEE Catalog Number: 07TH8963C

                 3d table from cubes",

Genetic Programming entries for Gregory S Hornby