“School of Biological”

Back to Papers Home
Back to Papers of School of Biological

Paper   IPM / Biological / 13235
School of Biological Sciences
  Title:   Genetic Algorithm For Dyad Pattern Finding In DNA Sequences
1.  F. Zare-Mirakabad.
2.  H. Ahrabian.
3.  M. Sadeghi.
4.  S. Hashemifar.
5.  A. Nowzari-Dalini.
6.  B. Goliaei.
  Status:   Published
  Journal: Genes & genetic systems
  No.:  1
  Vol.:  84
  Year:  2009
  Pages:   81-93
  Supported by:  IPM
In this paper a novel genetic algorithm is presented for the dyad motif finding problem. The genetic algorithm uses a multi-objective fitness function based on the sum of pairs, the number of matches, and the information content. The individuals required for the population pool in the genetic algorithm are optimized by Gibbs sampling method. Also, new crossover and mutation operators are designed. The algorithm is implemented and tested on the different types of real datasets. The results are compared with other well-known algorithms and the effectiveness of our algorithm is shown.

Download TeX format
back to top
scroll left or right