Evolving Graphs and Networks with Edge Encoding: Preliminary Report

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

  author =       "Sean Luke and Lee Spector",
  title =        "Evolving Graphs and Networks with Edge Encoding:
                 Preliminary Report",
  booktitle =    "Late Breaking Papers at the Genetic Programming 1996
                 Conference Stanford University July 28-31, 1996",
  year =         "1996",
  editor =       "John R. Koza",
  pages =        "117--124",
  address =      "Stanford University, CA, USA",
  publisher_address = "Stanford University, Stanford, California
                 94305-3079, USA",
  month =        "28--31 " # jul,
  publisher =    "Stanford Bookstore",
  ISBN =         "0-18-201031-7",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://www.cs.gmu.edu/~sean/papers/graph-paper.pdf",
  URL =          "http://www.cs.gmu.edu/~sean/papers/graph-paper.ps.gz",
  URL =          "http://citeseer.ist.psu.edu/412757.html",
  abstract =     "We present an alternative to the cellular encoding
                 technique [Gruau 1992] for evolving graph and network
                 structures via genetic programming. The new technique,
                 called edge encoding, uses edge operators rather than
                 the node operators of cellular encoding. While both
                 cellular encoding and edge encoding can produce all
                 possible graphs, the two encodings bias the genetic
                 search process in different ways; each may therefore be
                 most useful for a different set of problems. The
                 problems for which these techniques may be used, and
                 for which we think edge encoding may be particularly
                 useful, include the evolution of recurrent neural
                 networks, finite automata, and graph-based queries to
                 symbolic knowledge bases. In this preliminary report we
                 present a technical description of edge encoding and an
                 initial comparison to cellular encoding. Experimental
                 investigation of the relative merits of these encoding
                 schemes is currently in progress.",
  notes =        "GP-96LB The email address for the bookstore for mail
                 orders is mailorder@bookstore.stanford.edu Phone no
                 415-329-1217 or 800-533-2670",

Genetic Programming entries for Sean Luke Lee Spector