Simulating the Folding Pathway of RNA Secondary Structure Using the Modified Ant Colony Algorithm

(整期优先)网络出版时间:2010-04-14
/ 1
AnewmethodforsimulatingthefoldingpathwayofRNAsecondarystructureusingthemodifiedantcolonyalgorithmisproposed.ForagivenRNAsequence,thesetofallpossiblestemsisobtainedandtheenergyofeachstemiscalculatedandstoredattheinitialstage.Furthermore,amorerealisticformulaisusedtocomputetheenergyofmulti-branchloopinthefollowingiteration.Thenafoldingpathwayissimulated,includingsuchprocessesasconstructionoftheheuristicinformation,theruleofinitializingthepheromone,themechanismofchoosingtheinitialandnextstemandthestrategyofupdatingthepheromonebetweentwodifferentstems.FinallybytestingRNAsequenceswithknownsecondarystructuresfromthepublicdatabases,weanalyzetheexperimentaldatatoselectappropriatevaluesforparameters.ThemeasureindexesshowthatourprocedureismoreconsistentwithphylogeneticallyprovenstructuresthansoftwareRNAstructuresometimesandmoreeffectivethanthestandardGeneticAlgorithm.