资源描述:
《Improved chromosome encoding for genetic-algorithm-based assembly sequence planning》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ImprovedChromosomeEncodingforGenetic-Algorithm-basedAssemblySequencePlanningLIANGYong-qiangZHUXiao-shuXIEMiaoDepartmentofMathematicsandOfficeofteachingaffairsCollegeofProfessionTechnologyComputerScienceYulinNormalUniversityYulinNormalUniversityYulinNormalUniversityYuli
2、n,ChinaYulin,ChinaYulin,ChinaE-mail:zxsnet@126.comE-mail:ylsyxm@163.comE-mail:yqliang67@163.comAbstract-Inordertoensureeveryfeasibleassemblysequenceisonlytothesecondvariable,andthethirdisappliedonlytoincludedinthesearchingspaceofgeneticalgorithm,thispaperthethirdvariab
3、le[3].proposesanimprovedgeneticencodingmethod.Inthismethod,Onthebasisofpreviousresearchresults,.S.S-F.Smitheverychromosomeisencodedbyapermutationofinteger.(2004)usedmultiplegeneticoperatorstoreduceprematureAlthoughthefinalformofchromosomeisthesameastheconvergence[4];R.
4、M.Marianetal.(2006)usedawaveexistingform,thedecodingprocessisdifferent.Inourmodelforassemblytoensurethechromosomesrepresentthedecodingprocess,everypermutationofintegeristransformedfeasibleassemblysequences[5];Y.K.Choietal.(2009)intoanorderedsetofalledgesinthestability-
5、directedgraph,proposedanapproachtomulti-criteriaassemblysequenceandthentheorderedsetofedgesistransformintoanorderedplanning[6].setofassemblystates.Thecorrectnessofthismethodisproved,However,accordingtoouranalysis,notallfeasiblethecombinationofthismethodandtheexistingge
6、neticassemblyplansorassemblysequenceswereincludedinthealgorithmisdiscussed,andanexampleispresentedtoshowtheeffectivenessofourencodingmethod.searchingspaceofthealgorithmsmentionedabove.Inthispaper,werepresentanassemblysequencebyanKeywords-AssemblySequencePlanning;Geneti
7、cAlgorithm;orderedsetofalledgesinthestability-directedgraphfortheEncoding;Chromosome;givenproduct,andthenencodeanorderedsetofedgesbyapermutationofinteger.Thedecodingprocessofchromosomeispresented,andthecorrectnessoftheI.INTRODUCTIONproposedencodingmethodisproved,thecom
8、binationoftheAssemblycostaccountingformanufacturingcosts40%encodingmethodandtheexistingalgorithmisdiscussed,andto50%a