An Updated Taxonomy of Evolutionary Computation Problems using Graph-based Evolutionary Algorithms

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

  author =       "Daniel A. Ashlock and Kenneth M. Bryden and 
                 Steven Corns and Justin Schonfeld",
  title =        "An Updated Taxonomy of Evolutionary Computation
                 Problems using Graph-based Evolutionary Algorithms",
  booktitle =    "Proceedings of the 2006 IEEE Congress on Evolutionary
  year =         "2006",
  editor =       "Gary G. Yen and Lipo Wang and Piero Bonissone and 
                 Simon M. Lucas",
  pages =        "403--410",
  address =      "Vancouver",
  month =        "6-21 " # jul,
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-7803-9487-9",
  DOI =          "doi:10.1109/CEC.2006.1688295",
  abstract =     "Graph based evolutionary algorithms use combinatorial
                 graphs to impose a topology or geographic structure on
                 an evolving population. It has been demonstrated that,
                 for a fixed problem, time to solution varies
                 substantially with the choice of graph. This variation
                 is not simple with very different graphs yielding
                 faster solution times for different problems.
                 Normalised time to solution for many graphs thus forms
                 an objective character that can be used for classifying
                 the type of a problem, separate from its hardness
                 measured with average time to solution. This study uses
                 fifteen combinatorial graphs to classify 40
                 evolutionary computation problems. The resulting
                 classification is done using neighbour joining, and the
                 results are also displayed using non-linear projection.
                 The different methods of grouping evolutionary
                 computation problems into similar types exhibit
                 substantial agreement. Numerical optimisation problems
                 form a close grouping while some other groups of
                 problems scatter across the taxonomy. This paper
                 updates an earlier taxonomy of 23 problems and
                 introduces new classification techniques.",
  notes =        "WCCI 2006 - A joint meeting of the IEEE, the EPS, and
                 the IEE.

                 IEEE Catalog Number: 06TH8846D IEEE Xplore gives pages
                 as 96--103",

Genetic Programming entries for Daniel Ashlock Kenneth M Bryden Steven M Corns Justin Schonfeld