- Article -
| In Silico Biology 3, 0005 (2003); ©2003, Bioinformation Systems e.V. |
Two genetic algorithms for identification of regulatory signals
Elena D. Stavrovskaya *, 1 and Andrey A. Mironov 1, 2
1 Integrated Genomics, POBox 348, Moscow, 117333, Russia
2 State Scientific Center GosNIIGenetika Moscow 113545, Russia.
Email: esta191@fromru.com
* corresponding author
Edited by H. Michael and E. Wingender; received September 30, 2002; revised and accepted January 10, 2003; published February 11, 2003
Abstract
There exist numerous algorithms for identification of regulatory signals in unaligned DNA fragments. Here we present two genetic algorithms for signal identification and describe their implementation and testing on simulated and real data. The first algorithm selects the start position of the signal in a given fragment. The second one builds a "universal" word that is recognized by the transcription factor. We compare these approaches and study the behavior of the genetic algorithm.
Key words: regulation signal, genetic algorithms