基于遗传算法的双聚类算法在基因表达数据中的研究

《基于遗传算法的双聚类算法在基因表达数据中的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、201804TheResearchofGeneticAlgorithmsforBiclusteringonGeneExpressionDataADissertationSubmittedfortheDegreeofMasterCandidateHuangXianhaiSupervisorProf.HuangQinghuaSouthChinaUniversityofTechnologyGuangzhou,ChinaTP39110561201521009781/201841020180527IAbstractTheanalysisofgeneexpressiondataaresig

2、nificantlyimportanttothestudyofgeneregulationmechanismsanddrugtreatmentoftumordiseases.Withthedevelopmentofgenechiptechnology,thedatavolumeofthegeneexpressiondataisalsogrowingexponentially.Therefore,howtoeffectivelymineusefulbiologicalinformationfromthemassivegeneexpressiondataisaworthwhilec

3、hallenge.Thebiclusteringalgorithmprovidesaneffectivemethodfortheanalysisofgeneexpressiondata.Thebiclusteringalgorithmcanfindgenesetswithsimilarexpressionpatternsunderspecificexperimentalconditions,whichbreaksthroughthelimitationsoftraditionalclusteringmethods.Therefore,thebiclusteringalgorit

4、hmhasbeenahotspotintheresearchofgeneexpressiondataanalysiscurrently.Amongthebiclusteringalgorithms,geneticalgorithmshavebeenwidelyappliedtothebiclusteringproblemsbecausetheirexcellentglobalsearchability.Mostofthetraditionalbiclusteringalgorithmsbasedongeneticalgorithmsconsiderthequalityofabi

5、clusterasawholewithoutconsideringthecontributionofeachroworeachcolumntoaspecificbicluster.Therefore,mostofthebiclusteringalgorithmsbasedongeneticalgorithmsonlysimplyconsidertheevolutionofasinglepopulationwithbiclusterasindividuals.Withtherapidgrowthofgeneexpressiondata,thesizeofthesearchspac

6、eisbecomingextremelyhuge.Withsuchhugesearchspace,theevolutionsearchofasinglepopulationismorelikelytoconvergeonlocaloptimaloptimaandcannotfindtheglobaloptimalsolutioneffectively.Withthisconsideration,inthispaper,apartfromthetraditionalpopulationofbiclustersindividual,weinnovativelyproposeanew

7、populationwithrowsandcolumnsasindividuals.Thecorrespondingcodingschemesandthefitnessfunctionsfortheabovetwopopulationarealsoproposed.Apartfromthis,thetraditionalpopulationofbiclusterandthenewpopulationwithrowsandcolumnsasindividualsproposedinthispa