Berlin 2012 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

SYND: Symposium Control of Network Dynamics

SYND 1: Symposium Control of Network Dynamics (SYND)

SYND 1.3: Hauptvortrag

Donnerstag, 29. März 2012, 10:30–11:00, H 0105

Design of robust functional networks as complex combinatorial optimization problem — •Alexander S. Mikhailov — Abteilung Physikalische Chemie, Fritz-Haber-Institut der Max-Planck-Gesellschaft, Faradayweg 4-6, 14195 Berlin

Robustness against local damage and distributed noise is a fundamental property of biological systems. Their level of robustness by far exceeds what is typical for modern industrial and transportation networks. As manufacturing and transportation systems become more complex and should be often built from individual units subject to failure and variations, requirements of robustness and resilience start to play a decisive role in technological applications too. Ideally, a functional system should acquire high robustness capacity without a significant increase of its size and of the frequency of regulatory interactions. Thus, various - and often conflicting - constraints need to be satisfied in system`s design, leading to situations characterized by frustration. The natural solution provided by biological organisms to such problems is that they are treated through the process of evolution. The question is whether evolutionary optimization methods can also be applied to design artificial functional systems with high robustness. In this talk, we show that artificial network-based systems with high levels of functional robustness, comparable to those of actual biological organisms, can indeed be obtained through the optimization of network architecture based on simulated annealing. As two examples, synthetic oscillatory genetic networks and flow distribution networks, representing prototypes of industrial or logistic networks, are chosen.