PIC PIC

Project no. FP6-NEST-2003-1-12789
ESIGNET
Evolving Cell Signalling Networks in Silico

Specific Targeted Research Project
Sixth Framework Programme Priority

Deliverable number 5.1
Fast Evolutionary Algorithms – Report

Due date of deliverable: May 2006
Actual submission date: May 2006

Start date of project: 2005-09-01

Duration: 36 months

Friedrich Schiller University Jena

Revision: final





Project co-funded by the European Commission within the Sixth Framework Programme (2002-2006)



Dissemination Level



PU Public X



PP Restricted to other programme participants (including the Commission Services)



RERestricted to a group specified by the consortium (including the Commission Services)



COConfidential, only for members of the consortium (including the Commission Services)




Abstract

The overall goal of the ESIGNET project is to study the computational properties of cell signalling networks (CSN) by evolving them using methods from evolutionary computation, and to re-apply this understanding in developing new ways to model and predict real CSNs.

As a research area, the field of Evolutionary Algorithms has been under consideration for decades, and a variety of different branches and flavours has been developed. To lay the foundation for the artificial evolution of CSNs, workpackage 5 compares different approaches and identifies several combinations suitable for the project. In this report, a short introduction into the field of Evolutionary Algorithms is given, followed by an outline of an Evolutionary Algorithm capable of evolving artificial CSNs. To improve and speed up the methods, parallel implementations are discussed, followed by a brief section with conclusions for future work.

Contents
1 Introduction
2 Genetic Algorithms
3 Evolution Strategies
4 Genetic Programming
5 Choice of Methods
6 Parallel Implementations
7 Conclusion
References