A particle swarm optimization-based algorithm for finding gapped motifs.docVIP

LeiandRuanBioDataMining2010,3:9 /content/3/1/9 BioData Mining RESEARCH OpenAccess Aparticleswarmoptimization-basedalgorithm forfindinggappedmotifs ChengweiLei*,JianhuaRuan* *Correspondence:clei@; Abstract jruan@ DepartmentofComputerScience, TheUniversityofTexasatSan Antonio,SanAntonio,TX78249,USA Background:Identifyingapproximatelyrepeatedpatterns,ormotifs,inDNA sequencesfromasetofco-regulatedgenesisanimportantsteptowards decipheringthecomplexgeneregulatorynetworksandunderstandinggene functions. Results:Inthiswork,wedevelopanovelmotiffindingalgorithm(PSO+)usinga population-basedstochasticopt