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

1、南昌大學(xué)碩士學(xué)位論文基于信息熵的全局多序列比對(duì)算法研究姓名：房丹申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：軟件工程指導(dǎo)教師：饒泓鄧家財(cái)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