Affiliations: Integrated Genomics, POBox 348, Moscow, 117333,
Russia | State Scientific Center GosNIIGenetika Moscow 113545,
Russia
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.