- 2
- 0
- 约6.58千字
- 约 87页
- 2017-01-15 发布于湖北
- 举报
评价 优点: 坚实的理论基础 对结果的加强: 不仅仅是包含所有子串 而是犯错误的概率最小 缺点: 慢 效果不好 Local Search算法: 可行解: 片段的排列 相邻关系: 两个片段交换位置 目标函数: 超串长度 算法框架: (0)计算并保存每两个子串之间的overlap数 Repeat: (1)随机选择排列P,得到相应的超串的长度t, (2)Repeat: 在P的邻域内进行搜索, 如果邻域内存在P’对应的超串长度小于t, 则P-P’; Until: P是邻域内的最小点。 Until 终止条件满足 Heuristics: 1. 将排列环起来,搜索最短的环状超串 2. 整个group的移动 3. 寻找排列中使得overlap最小的地方,将环截断,形成多个线性的子超串contigs 结果: 找出的串可以近似看作最短超串,算法可独立用于求最短公共超串问题; 重复的片段在contigs的两侧; 通常按这种方法找出的contig是原始串的子串; 拼接水稻基因组联盟1,10,11号染色体,效果得到了很高的评价 用于华大基因中心水稻完全图项目 DeNOVO算法 质谱的简化模型: 考虑26个英文字母, 每个字母有权重W(c) 对字符串S, 已知质谱= 问:字符串=? 难点: 1。一次打断形成两个离子,混杂在一起 2。峰的类型不知道
您可能关注的文档
最近下载
- 美银-金属与矿业估值方法入门(第3版)——全球金属与矿业行业概览-Primer:Metals&Mining valuation approaches,3rd edition-20261026.pdf
- 第4章相似三角形单元检测卷培优卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 2026年度江苏省数据集团有限公司社会招聘笔试历年典型考点题库附带答案详解.docx VIP
- 第4章相似三角形单元检测卷拔尖卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 人教版PEP四年级英语上册《unit4 第四单元测试卷》(附答案).doc VIP
- 刮痧入门必学(高长春、葛老师)0130.pdf
- 2003年高考试题——英语(全国卷).doc VIP
- 14j936变形缝建筑构造图集建筑工程图集.pdf VIP
- 中国大地构造学试题.docx VIP
- GA_T 1433-2017法庭科学语音同一认定技术规范.pdf
原创力文档

文档评论(0)