編輯距離及其在Penna模型中的應用.pdf

1、大連理工大學碩士學位論文編輯距離及其在Penna模型中的應用姓名：高宇申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：賀明峰20070620編輯距離及其在Penna模型中的應用Editdistanceandit’sapplicationinPennamodelAbstractEditdistanceispublishedin1966byALevenshteinitisusedtocalculatethesimilarityoftwostrin

2、gsEditdistancecanbedefreedastheminilnunlcostoftransformingonestringintoanotherthroughasequenceofweightededitoperationsDifferentfromHammingdistance，itcanbeusedtocalculatethesimilarityoftwostringsindifferentlengthEditdista

3、ncehasbeenappliedwidelyinlinguisticsandbiologyPermamodelisasinglespeciesevolutionmodelPennamodelissuitableforsimulatinglargespeciesviacomputer，soitisusedtostudythepropertiesofdynamicspeciesForexample，itisusedtoestablisha

4、strategytoenlargethespeciesofredlobsterwithomlowertheprofitSofarPennamodelisthemostSuccessfulevolutionmodelwithagestructuresInthefirstpartofthispaperthebasicsofeditdistanceandPennamodelisshowedT1leneditdistanceisintroduc

5、edintoPennamodeltocremeanewmodelwhichpoSSeSStheessenceofstandardPennamodelbutwithmoreflexiblemutatemechanismandthenewmodelcarlbeextendedtosimulatespecies、Ⅳi血differentindividualgenesizeAtlastthenotionAverLDisintroducedtos

6、tudytheevolutionofspeciesgeneafterthespeciesisquantitativelystable，theresultshowsthatwithoutmutationtheconvergenceofAverLDis0，itimpliestheindividuals0f也especiesallhasthesalnegeneandwithmutationtheconvergenceofAverLDisaco