Boolean Networks Design by Genetic Algorithms

none4We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of nding a network such that the attractor it reaches is of required length l. In general, any target can be dened, provided that it is possible to model the task as an optimisation problem over the space of networks. We experiment with dierent initial conditions for the networks, namely in ordered, chaotic and critical regions, and also with dierent target length values. Results show that all kinds of initial networks can attain the desired goal, but with dierent success ratios: initial populations composed of critical or chaotic networks are more likely to reach the target. Moreover, the evolu tion starting from critical networks achieves the best overall performance. This study is the rst step toward the use of search algorithms as tools for automatically design Boolean networks with required properties.Pubblicazione online: www.aixia09.unimore.it/index.php/workshops/64noneA.Roli; C.Arcaroli; M.Lazzarini; S.BenedettiniA.Roli; C.Arcaroli; M.Lazzarini; S.Benedettin