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

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

@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