Title :
MGIGA: An Iterative Merge Based Genetic Algorithm for Motif Discovery in Genomic Sequences
Author :
Kg, S. ; Pendyala, Srichand ; Bhatt, Anuj ; Venugopal, Kiran ; Patnaik, L.M.
Author_Institution :
MS Ramaiah Inst. of Technol., Bangalore
Abstract :
Motif discovery is an important problem in bio-informatics that involves the search for approximate matches. Various algorithms have been proposed, including exhaustive searches as well as heuristic searches that involve searching only a subset of all the possible solutions. One such often employed method is the genetic algorithm. A genetic algorithm based approach is employed in MDGA, using a single population. In this paper, we present an iterative merge based genetic algorithms for motif discovery in genomic sequences and the results are compared with that of standard methods on well known datasets.
Keywords :
biology computing; genetic algorithms; genetics; iterative methods; search problems; sequences; bio-informatics; genomic sequences; iterative merge based genetic algorithm; matches searching; motif discovery; Bioinformatics; Computational intelligence; Data engineering; Data mining; Educational institutions; Genetic algorithms; Genomics; Laboratories; Merging; Sequences;
Conference_Titel :
Conference on Computational Intelligence and Multimedia Applications, 2007. International Conference on
Conference_Location :
Sivakasi, Tamil Nadu
Print_ISBN :
0-7695-3050-8
DOI :
10.1109/ICCIMA.2007.315
