Research Interests - W. Banzhaf
Evolutionary Computing, Genetic Programming, Complex Adaptive Systems, Self-Organization, Artificial Chemistries
Current Research TopicsMy research can be roughly located in the area of nature-inspired computing. In this area, we look at biological (and other natural) systems and try to abstract away as many details as possible while keeping essential features in order to create algorithms that behave in similar ways as their inspiration source. This requires both insight into biological/natural systems as well as a clear grasp of the challenges of the targeted application. The current research topics are:
1. Genetic Programming - Theory, Practice, Applications
Genetic Programming, the youngest branch of evolutionary computation, has many unexplored
theoretical areas. There is the unintended (emergent phenomena) aspect of its behaviour, which
we started to characterize by examining the emergence of neutral code and repetitive
patterns in GP. We also have been looking at neutrality and its relation to robustness
and evolvability of the resulting systems.
2. Computational Evolution
The knowledge of evolution and of its mechanisms has increased tremendously in Biology over the last decades. Computational evolution is a term coined to describe an area of research where we try to transfer more of this knowledge into computing and, at the same time, to use computational techniques to elucidate natural evolutionary mechanisms in more detail. Today many branchens of Science benefit from being studied with computational means, and we believe that the same is true for the study of natural evolution.Our 2006 research manifesto on this topic discussed the "central dogma" of molecular biology as an example of a system that has experienced serious revisions in the past decades which have yet to find their way into our algorithms.
Figure from: Banzhaf et al, Nature Reviews Genetics, Vol 7 (2006) 729 - 735.
3. Artificial Chemistries
Artificial Chemistries are an agent-based modelling technique for chemistries, natural
and artificial. Abstract molecules are allowed to react according to reaction laws
specified by the user. This allows to study interaction of systems at a very detailed
level, including the emergence of collective phenomena, novelties, and transitions of the
system into new states. In fact, the most interesting aspect of ACs for me is their
potential for novelty, produced in the interplay of reaction rules and stochastic events
in the reaction vessel.
4. Fundamental questions of computation, natural science and engineering in the context of complex systems
The universe seems to be the product of emergence at all scales. I am interested in the
mechanisms by which emergence works, and its relation to self-organization of complex systems
and computation. In the figure below, Genetic Programming has been coached in terms of
the mechanims by which its solutions "emerge".
Back to Homepage