未找到相关数据
路径排序问题基于表面的DNA算法
被引：15
作者：
周康
同小军
许进
机构：
[1] 武汉工业学院数理科学系
[2] 华中科技大学控制科学与工程系 湖北武汉
[3] 湖北武汉
来源：
关键词：
路序;
DNA计算;
生化实验;
电泳;
D O I：
10.13245/j.hust.2005.08.032
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ;
1201 ;
摘要：
提出了路径排序问题表面DNA算法三步骤:a.找出两端点的所有链,b.筛选出所有的路,c.得到路序.指出编码问题在DNA计算中的重要性.在算法实现过程中,用保护两端点对应的DNA片段3′端或5′端的办法得到所有的链,并用电泳的方法对链进行排序以及去掉链长大于图权值总和的链;对探针进行生物素标记并且采用观察、记录亮点强度的办法筛选出所有的路;分析实验记录得到路序.将算法推广到最短(长)路问题的不同之处在第三步,即只需分析在表面上排在最前(最后)的DNA链的实验记录就得到最短(长)路.
引用
收藏
页码：100 / 103
页数：4
相关论文