KMS Of Academy of mathematics and systems sciences, CAS
| PSBH中的组合优化问题及其计算方法 | |
章祥苏 ; 张继红; 吴凌云
| |
| 2002 | |
| 发表期刊 | 系统科学与数学
 |
| ISSN | 1000-0577 |
| 卷号 | 022期号:003页码:258 |
| 摘要 | 本文介绍了具有部分位置信息的SBH杂交测序（Positional Sequencing by Hybridization,简称PSBH）实验所产生的一个重构DNA片断的组合优化问题，并讨论了该问题最优重构的计算问题，通过对PSBH提供的谱集及其位置信息的分析处理，我们获得了若干判定最优重构片断头尾的分支定界准则以及确定其非头尾位置最可能出现k-tuple的动态规划计算方法，并由此给出了该PSBH问题的一个新重构算法，该算法允许PSBH谱集含有一般杂交实验中常常可能出现探针错配所产生的正错误，并且仅仅假设PSBH的谱集，位置信息和位置长度是已知的，所以我们的算法具有更一般的适应性和实用性。此外，由于我们给出的算法能够极大地利用PSBH的谱集和位置信息所蕴含的信息确定最优重构征断头尾及其中间位置最可能出现的k-tuple，极大地减少了PSBH重构中的随意性，所以我们的算法也是有效的，模拟PSBH实验的计算结果验证了这一点。 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/38815 |
| 专题 | 应用数学研究所 |
| 作者单位 | 中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | 章祥苏,张继红,吴凌云. PSBH中的组合优化问题及其计算方法[J]. 系统科学与数学,2002,022(003):258. |
| APA | 章祥苏,张继红,&吴凌云.(2002).PSBH中的组合优化问题及其计算方法.系统科学与数学,022(003),258. |
| MLA | 章祥苏,et al."PSBH中的组合优化问题及其计算方法".系统科学与数学 022.003(2002):258. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [章祥苏]的文章 |
| [张继红]的文章 |
| [吴凌云]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [章祥苏]的文章 |
| [张继红]的文章 |
| [吴凌云]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [章祥苏]的文章 |
| [张继红]的文章 |
| [吴凌云]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论