学科分类
/ 1
9 个结果
  • 简介:DNA计算是近年来信息领域提出的一种全新的计算理念和模式,具有传统电子计算机不可比拟的优点。简要介绍了DNA计算的基本概念、特点、发展历程,4种基本的DNA计算模型及其应用,最后对DNA计算进行了展望。

  • 标签: DNA计算 粘贴系统 剪接系统 插入-删除系统
  • 简介:针对数值计算中的乘法计算,通过编码特定的DNA分子,将所有计算中可能出现的DNA分子链设定为特殊结构的DNA分子库,建立数值乘法DNA计算的自装配模型。相对于已有的针对数值计算的DNA计算模型,这种计算模型的优点是采用了并行计算的方式,特别在计算位数比较多时,表现出DNA计算极度并行的优点,使计算更加有效。虽然讨论的是十进制数的乘法,但其方法也适用于任意的N进制乘法运算。

  • 标签: DNA计算模型 数值乘法 并行计算 DNA分子链 乘法库
  • 简介:为便于进行数据分析,首先将教据中的位点信息由原来字母编码方式转换为数值编码的方式.根据位点的编码信息和患病信息,采用Logistic回归的方法,找出某种疾病最有可能的一个或几个致病位,最.同时采用显著性检验进一步对建立的模型进行检验,证明了建立结果的合理性。此外,通过主成分分析,从原有的300个主成分中取出了225个主成分尽可能多地反映原来基因变量的信息。再通过主成分Logistic回归分析找出与疾病最有可能相关的一个或几个基因。最后,采用典型相关分析找出与相关性状有关联的基因位点。

  • 标签: Logistic回归分析 主成分分析 典型相关分析 遗传统计学 全基因组关联性分析(GWAS) 位点(SNPs)
  • 简介:在文献中,DNA序列曾被描述为一维游动和三维游动.对前者,一个游动对应于多个DNA序列;对后者,游动和DNA序列一一对应.我们发现在三维游动(xn,yn,zn)中,由xn,yn和zn中任意有序的两个给出的二维游动已经与DNA序列一一对应,且余下的一维游动由该二维游动完全决定.因此,二维游动似乎是描述DNA序列最合适的模型.4个碱基A,C,G和T共有4!=24个排序.每一个排序都给出DNA序列用二维游动的一种描述.两个游动(x'n,y'n)和(x"n,y"n)被看作是等价的,如果(x'n,y'n)=(εx"n,δy"n)或(εy"n,δx"n),这里ε=±1,且δ=±1.于是这24个类型的游动被分成三个等价类;它们的代表分别是(xn,yn),(yn,zn),和(xn,zn),这里(xn,yn,zn)正好是张和张的三维游动.

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

  • 标签: 字符串匹配 DNA序列比对 哈希算法 字典树 后缀数组 BWT压缩
  • 简介:作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.

  • 标签: 作业车间调度 遗传算法 禁忌搜索算法
  • 简介:本文利用遗传算法的全局搜索内能力及直接搜索算法的局部优化能力,提出了一种用于多目标规划的混合遗传算法.与Pareto遗传算法相比.本文提出的算法能提高多目标遗传算法优化搜索效率,并保证了能得到适舍决策者要求的Pareto最优解.最后,理论与实践证明其有有效性.

  • 标签: 多目标规划 遗传算法 PARETO最优解 混合遗传算法 Pareto遗传算法 优化能力
  • 简介:针对目前BP神经网络在实际应用中,网络结构难以确定以及网络极易陷入局部解问题,用遗传算法优化神经网络的连接权和网络结构,在遗传进化过程中采取保留最佳个体的方法,建立基于遗传算法的BP网络模型,同时通过实例说明该模型在降水预测中的应用,计算结果表明该方法的预测精度较高。

  • 标签: 短期气候预测 神经网络 遗传算法
  • 简介:本文在文献[2]的基础上研究了另一类遗传环境下的两性分支过程(其中配对单元类型多于一种且有一种类型的配对单元数仅由雌性数嚼决定)并得到了有关它们灭绝概率的一些结果。

  • 标签: 两性分支过程 灭绝概率 配对函数 伴Y基因