rna二级结构预测算法的研究与实现

《rna二级结构预测算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工业大学工学硕士学位论文AbstractRNA（ribonucleicacid）isoneofthemostimportantmoleculeinour bodiesandithasmultiplefunctions.RNAsecondarystructurepredictionisof greatsignificance.Wewillgetlotofusefulinformationifweknowthestructure ofRNA.NotonlyenableustounderstandRNAoperationmech

2、anismwithmore detail,butalsohelptofindnewgenesortreatdiseases.RNAsequencecanbe easilydeterminedbyexperimentalmethods.However,duetothefastdegradation andhardcrystallizationofRNAmolecules,itisnotthateasytodetermineRNA secondarystructurebyX-raydiffractionorNMR（NuclearMa

3、gnetic Resonance）methods.Itisdifficult,slowandexpensive.Moreover,itis currentlyimpossibletocrystallizemostRNAs.Soliketheresearchofprotein,it isverynecessarytodevelopmathematicandcomputationalmethodstopredict thesecondarystructureofRNA.Theresearchofthispaperputsitsemp

4、hasismanlyonRNAsecondary structurepredictionproblem.Byfullytakingadvantagesofpopularmethod,two newmethodsareproposedinthispapertoimprovetheaccuracyoftheRNA secondarystructurepredictionresults.Thecreativitiesandcontributionare discussedindetailasfollows:Firstly,themet

5、hodstopredictRNAsecondarystructureareintroduced, includingthemathematicmodels,freeRNAsecondarystructuredatabases,main algorithmsandsoftwares.Thensevenpopularsoftwaresarecomparedtoshow theiradvantages,disadvantagesandtheirscopeofapplication.Secondly,minimumfreeenergya

6、lgorithmisintroducedwhichisaclassic methodtopredictRNAsecondarystructureandanalysisitsadvantagesand disadvantages.Basedonthisweproposehelix-baseddynamicprogramming algorithmtopredictRNAsecondarystructurewhichcanpredictpseudoknots combinedhelixtree.Thenthisalgorithmis

7、comparedtotheminimumfree energyalgorithminexperiments.Experimentsprovethatthemodifiedalgorithm performsbetterthantheoriginalalgorithm.Thirdly,ascholasticcontext-freegrammarbasedalgorithmisproposedto predictRNAsecondarystructureincludingpseudoknots.Theproduction-III-哈

8、尔滨工业大学工学硕士学位论文possibilityisdeterminedbysearchinghelixpooltofindoptimalsubstructure.WeuseBestFirstSearchstrategytofindthegrammarderi