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

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Martin H. Luerssen: Experimental Investigations into Graph Grammar Evolution: A Novel Approach to Evolutionary Design. Verlag Dr. Mueller, February 22 2009. ISBN 363912328X.

DOI

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.

Extended Abstract

Bibtex

Used References

Links

Full Text

[extern file]

intern file

Sonstige Links