基于信息熵的全局多序列比對算法研究.pdf

1、南昌大學碩士學位論文基于信息熵的全局多序列比對算法研究姓名：房丹申請學位級別：碩士專業(yè)：軟件工程指導教師：饒泓鄧家財20091230ABSTRACTWiththedevelopmentofHumanGenomeProject，BioinformaticsisalsodevelopingfastAndsequencealignmentisafundamentalinformationdisposalmethodinBioinfomatic

2、sIt’Susefulfordiscoveringfunctional，structural，andevolutionaryinformationinDNAandproteinsequencesSequencealignmentisusingaparticularmathematicalmodeloralgorithmtofindthebestmatchofresiduesbetweentwoormoresequencesItanunk

3、no、ⅣnDNAsequenceisverysimilartoaknownDNAsequence，then，wecansaythatthisDNAsequencecontainsthesimilarstructuresandfunctionsoftheknownDNAsequenceTherefore，thesequencealignmentplaysallimportantroleinBioinformaticsThisarticle

4、brieflyintroducesthedevelopmentandthestudyofbioinformatics，andresearchesthedifferentkindsofalgorithmsofsequencealignment，suchasDynamicprogrammingforglobalmultiplesequenceali2】[1mentalgorithm，andachievestheprocessingofthe

5、incrementalalgorithmbyusingprogramsInthecourseofincrementalalgorithm，itusesmanyknowledgepointssuchastwo—sequencealignmentanddynamicprogrammlngforglobalmultiplesequencealignmentalgorithmsetcAtthesametime，itdrawstheconcept

6、ofentropyofThermodynamicintotheInformationTheoryandusestheuncertaintyfeaturesofinformationentropycombinedwiththesequeneealignmenttoresearchandexplore，andatlast，itcarriesoutthedetailedanalysisoftheoryandpracticesfortheglo