文献类型：期刊文章

作　　者：周康[1] 同小军[1] 许进[2]

机构地区：[1]武汉工业学院数理科学系,湖北武汉430023 [2]华中科技大学控制科学与工程系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》

基　　金：武汉工业学院校立科研项目资助项目(04-D-05)

年　　份：2005

卷　　号：33

期　　号：8

起止页码：100-103

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出了路径排序问题表面DNA算法三步骤:a.找出两端点的所有链,b.筛选出所有的路,c.得到路序.指出编码问题在DNA计算中的重要性.在算法实现过程中,用保护两端点对应的DNA片段3′端或5′端的办法得到所有的链,并用电泳的方法对链进行排序以及去掉链长大于图权值总和的链;对探针进行生物素标记并且采用观察、记录亮点强度的办法筛选出所有的路;分析实验记录得到路序.将算法推广到最短(长)路问题的不同之处在第三步,即只需分析在表面上排在最前(最后)的DNA链的实验记录就得到最短(长)路.

关 键 词：路序  DNA计算 生化实验 电泳

分 类 号：O157.6[数学类] TP301.5]