Experimental Investigations into Graph Grammar Evolution: A Novel Approach to Evolutionary Design

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

@Book{Luerssen:book,
  author =       "Martin H. Luerssen",
  title =        "Experimental Investigations into Graph Grammar
                 Evolution: A Novel Approach to Evolutionary Design",
  publisher =    "Verlag Dr. Mueller",
  year =         "2009",
  address =      "Saaarbruecken, Germany",
  month =        feb # " 22",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-639-12328-X",
  URL =          "http://www.amazon.com/Experimental-Investigations-Graph-Grammar-Evolution/dp/363912328X",
  abstract =     "Artificial and natural instances of networks are
                 ubiquitous, and the problem of determining the optimal
                 topology of a network is of practical value to many
                 domains. Evolutionary algorithms constitute a
                 well-established optimisation method, but they scale
                 poorly if applied to the combinatorial explosion of
                 possible network topologies. Generative representation
                 schemes aim to overcome this problem by facilitating
                 the discovery and reuse of design dependencies and
                 allowing for adaptable exploration strategies. This
                 book seeks to define a simple yet universally
                 applicable and scalable method for evolving graphs and
                 networks. A number of contributions are made in this
                 regard. We establish the notion of directly evolving a
                 graph grammar from which a population of networks can
                 be derived. Compact cellular productions that form a
                 hypergraph grammar are optimised by a novel
                 multi-objective evolutionary design system. A series of
                 empirical investigations are then carried out to gain a
                 better understanding of graph grammar evolution.",
  notes =        "See also \cite{Luerssen2006}",
  size =         "224 pages",
}

Genetic Programming entries for Martin H Luerssen

Citations