Genes & Genetic Systems · 2009 · 22 citations · 31 references
Life SciencesBioinformaticsGeneticsComputational BiologyGenomic Data AnalysisSequence AnalysisCrossover OperatorsEvolutionary ComputationGenetic AlgorithmsMotif DiscoveryPopulation-based SearchSequence Pattern RecognitionGenetic Algorithm OptimizationGenetic Algorithms For SearchMotif Similarity SearchMutationObjective Function FormulationPattern Matching AlgorithmsSequence Motif DiscoverySequence Motif Search
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.
31
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Assessing computational tools for the discovery of transcription factor binding sites
Martin Tompa, Nan Li, Timothy L. Bailey et al. · Nature Biotechnology · 2005 · 1.3K citations · Full text
Jason D. Hughes, Preston W. Estep, Saeed Tavazoie et al. · Journal of Molecular Biology · 2000 · 1K citations