Evolving Graphs and Networks with Edge Encoding: Preliminary Report

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

@InProceedings{luke:1996:egnee,

• 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

Citations