论文部分内容阅读
针对基因组组装问题,从数据预处理,利用KMP算法在O（m＋n）的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决了基因组组装问题.
关于基因重组中OLC算法的改进研究
【摘 要】
：
针对基因组组装问题,从数据预处理,利用KMP算法在O（m＋n）的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进
【机 构】
：
运城学院应用数学系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
2016年2期
【基金项目】
：
国家自然科学基金资助项目（11526183）, 山西省基础研究项目（2015021015）, 运城学院数学学科研究项目（XK-2014035,XK-2014030）,运城学院博士启动项目（YQ-2014011）
其他文献
为了建立更为精确的数值化模型来模拟空腹夹层板结构的静动力特性,基于有限元法,建立了钢混凝土空腹夹层板结构的精细化数值模型,并进行静动力特性分析,同时对比工程计算简化
以金纳米溶胶、银纳米溶胶和金-银合金纳米溶胶为基底测定了小鼠血清表面增强拉曼光谱（SERS）.观察了血清蛋白质结构的主链、侧链和二级结构的振动峰（958、1 003、1 015、1 146、
针对水泥路面图像裂缝识别过程中刻槽带来的干扰问题,利用频域滤波消除水泥路面刻槽,并使用动态最短路径提取路面裂缝识别结果.首先用频域滤波消除水泥路面刻槽,并将频域滤波
针对无创肝储备功能检测中,光电容积脉搏波带宽有限,频率范围易受到外界干扰和噪声影响的特点,提出利用小波分析方法结合中值滤波算法对光电容积脉搏波消噪处理,滤除系统干扰
随着地理信息科学的发展,人们对多类型目标跨尺度空间表达的需求越来越大,而现有的多尺度模型大多属于领域建模,适用范围有限,需要针对通用的地理空间对象多尺度模型开展研究.基于本体理论对地理空间对象的多尺度特性进行分析,总结了3类多尺度综合算子;从概念、逻辑和物理3个层次设计了地理空间对象多尺度模型,探讨了基本概念、推理逻辑和数据库设计;并通过实验验证了多尺度模型的尺度综合推理过程.该模型充分考虑了多尺
研究m台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p〉0,一个释放时间rj≥0,一个必须交货期dj〉0.一台机器可
为考虑渗流的非Darcy特性对固结过程的影响，引入Hansbo渗流模型对圆球土样修正Biot固结方程，并给出方程的Crank-Nicolson有限差分格式．通过和Darcy渗流模式下Biot固结方程解析解
提出一种新的蛋白质结构相似度算法,目的在于通过比对蛋白质的结构寻找功能上的相似性.收集约1 000对蛋白质的PDB结构文件,采用RCSB PDB结构比对工具获取每一对蛋白的结构匹
配变轮换实现了被更换可用配变的再次利用,能有效降低配变改造成本.通过引入有向图,利用有向边准确描述了配变增容和减容的需求,并基于有向图单向连通路径、最大环路径和最长
云计算以用户为中心按需提供服务,云环境下必须关注用户的服务质量（QoS）.云计算工作流调度的QoS目标约束条件,不仅有工作流完成时间,还包括调度预算、系统的可靠性以及安全性等