学科分类
/ 1
10 个结果
  • 简介:高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。

  • 标签: 字符串匹配 DNA序列比对 哈希算法 字典树 后缀数组 BWT压缩
  • 简介:就2013年'高教社杯'全国大学生数学建模竞赛B题'碎纸片的拼接复原'提出了一种用'纯数学手段'完成拼接复原的方法,可概括为3步:TSP,聚类分析和双面信息的利用。根据题目要求给出了3个步骤中人工干预的方式与时间节点。

  • 标签: 旅行商问题 聚类分析 碎纸片拼接
  • 简介:为了解决高速CCD成像电路扰问题,分析了产生扰的原因,建立了CCD成像电路的扰模型,提出了有效的抗扰技术。对多通道的CCD视频信号采用带状线而非微带线并使用防护布线进行隔离。对多通道的电源供电进行了隔离,设计并采取有效的去耦电容布线方法,降低了寄生电感,避免了由电源公共阻抗引起的扰。采用统一的地平面,对模拟电路和数字电路进行分区布局,避免了地弹对信号的影响。针对一个扰较严重的CCD成像电路进行了实验,结果表明:采取上述抗扰技术后,通道隔离度大于60dB,有效降低了扰,提高了图像质量。

  • 标签: 高速CCD 成像电路 串扰 传输线
  • 简介:引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计'按行聚类-行内排序'算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。

  • 标签: 碎纸片拼接复原 TSP模型 指派模型 聚类分析 模式识别
  • 简介:在单目标、单约束下,建立了三状态-并联系统的优化模型,采用选取重要部件的方法优化系统可靠度,并相应地给出优化算法,最后通过例子,验证了该算法的有效性.

  • 标签: 三状态 可靠性 重要度
  • 简介:为了同时实现成像系统的大视场、长焦距和高分辨率,设计了基于同心球透镜的四镜头探测器阵列拼接成像系统。首先,阐述了四镜头探测器阵列拼接方案的原理;介绍了同心球透镜的结构特点,阐述了其成像优点。然后,完成了满足实际拼接应用的同心球广角、长焦成像系统(拼接子系统)的光学设计。最后,给出了拼接子系统的像质评价并对其进行公差分析。结果表明:拼接后的系统可实现100mm焦距和120°视场成像。该系统解决了大视场和长焦距之间的矛盾,可实现超高像素成像,相对于传统光电成像系统具有巨大的优势。

  • 标签: 同心球透镜 探测器阵列 超高像素成像
  • 简介:利用632.8nm连续激光辐照以KAI-1020型IT-CCD为图像传感器的BaslerpiA1000-48gm相机,观察了CCD相机输出视频中通过光斑中心区域贯穿整个画面的均匀扰线现象。实验发现,当成倍改变相机的积分时间时,与光斑及环境杂光亮度产生明显变化不同,扰线宽度及亮度几乎不变。通过对IT-CCD激光光斑均匀扰线产生机制的进一步分析,对扰线强度与积分时间的无关性进行了解释。

  • 标签: IT-CCD 激光光斑 串扰强度 积分时间
  • 简介:在高中生物探究课教学中,教师要很好地引导学生进行探究,问题的设置是否得当至关重要。本文强调问题设计的整体性、情景性、梯度性和多维性等。

  • 标签: 问题串 探究课 设计 应用