CSpace  > 应用数学研究所
PSBH中的组合优化问题及其计算方法
章祥苏; 张继红; 吴凌云
2002
Source Publication系统科学与数学
ISSN1000-0577
Volume022Issue:003Pages:258
Abstract本文介绍了具有部分位置信息的SBH杂交测序(Positional Sequencing by Hybridization,简称PSBH)实验所产生的一个重构DNA片断的组合优化问题,并讨论了该问题最优重构的计算问题,通过对PSBH提供的谱集及其位置信息的分析处理,我们获得了若干判定最优重构片断头尾的分支定界准则以及确定其非头尾位置最可能出现k-tuple的动态规划计算方法,并由此给出了该PSBH问题的一个新重构算法,该算法允许PSBH谱集含有一般杂交实验中常常可能出现探针错配所产生的正错误,并且仅仅假设PSBH的谱集,位置信息和位置长度是已知的,所以我们的算法具有更一般的适应性和实用性。此外,由于我们给出的算法能够极大地利用PSBH的谱集和位置信息所蕴含的信息确定最优重构征断头尾及其中间位置最可能出现的k-tuple,极大地减少了PSBH重构中的随意性,所以我们的算法也是有效的,模拟PSBH实验的计算结果验证了这一点。
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/38815
Collection应用数学研究所
Affiliation中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
章祥苏,张继红,吴凌云. PSBH中的组合优化问题及其计算方法[J]. 系统科学与数学,2002,022(003):258.
APA 章祥苏,张继红,&吴凌云.(2002).PSBH中的组合优化问题及其计算方法.系统科学与数学,022(003),258.
MLA 章祥苏,et al."PSBH中的组合优化问题及其计算方法".系统科学与数学 022.003(2002):258.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[章祥苏]'s Articles
[张继红]'s Articles
[吴凌云]'s Articles
Baidu academic
Similar articles in Baidu academic
[章祥苏]'s Articles
[张继红]'s Articles
[吴凌云]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[章祥苏]'s Articles
[张继红]'s Articles
[吴凌云]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.