“School of Biological Sciences”

Back to Papers Home
Back to Papers of School of Biological Sciences

Paper   IPM / Biological Sciences / 13235
School of Biological Sciences
  Title:   Genetic Algorithm For Dyad Pattern Finding In DNA Sequences
  Author(s): 
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
  Abstract:
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