【摘 要】
：
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法，开创了以化学反应作为计算工具的先例，为解决NP-完全问题提供了一种全新的途径。迄今为止，许多研究成果已经成功地提高了它的性能和增加了它的可行性。而0-1规划问题作为运筹学中一个重要问题，到目前为止还没有好的算法，本文在DNA计算基础上，提出了基于DNA解决0-1规划问题的DNA计算模型。基于生化反应原理的DNA计算由于在
论文部分内容阅读
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法，开创了以化学反应作为计算工具的先例，为解决NP-完全问题提供了一种全新的途径。迄今为止，许多研究成果已经成功地提高了它的性能和增加了它的可行性。而0-1规划问题作为运筹学中一个重要问题，到目前为止还没有好的算法，本文在DNA计算基础上，提出了基于DNA解决0-1规划问题的DNA计算模型。基于生化反应原理的DNA计算由于在解决一类困难问题，特别是NP-完全问题上具有硅计算机无法比拟的优势，因此对DNA计算的研究有重要意义。利用在基于表面的DNA计算中采用荧光标记的策略，该文提出了一种基于DNA计算的一类特殊整数规划问题最优解的求解算法和解决简单的0-1规划问题的一种理论方案，尝试了DNA计算在规划问题中的应用，且我们给出了一个计算机程序对算法进行了模拟。新算法利用荧光猝灭技术，通过观察DNA分子表面的荧光来排除非解。算法分析表明，新提出的基于DNA计算的求解算法具有编码简单、耗材低、操作时间短、技术先进、错误率低等优点。
其他文献
粉核油球藻（Pinguiococcus pyrenoidosus）属于新定名的Pinguiophyceae纲，Pinguiococcus属。该藻的总脂含量较高达27.45％，其中EPA与饱和脂肪酸14：0，16：0含量较高，而其他种类脂肪酸的含量较低。因而，粉核油球藻是生产短链饱和脂肪酸和多不饱和脂肪酸的优良藻株。本文以粉核油球藻（Pinguiococcus pyrenoidosus CCMP 2
振幅、位相以及位相中蕴涵的频率是光学条纹信号的主要特征，其特征大小及变化规律被广泛应用于许多科学研究和工程应用领域的位移、形变和密度的精密测量，以及雷达、生物、医学等信号的检测与诊断。本文先从小波脊提取光学条纹信号的瞬时频率和位相的基本原理开始阐述，提出基于瞬时频率梯度的多尺度窗口傅里叶变换方法，并通过理论分析、计算机模拟和实验研究了该方法在三维测量、非平稳信号的时频分析及其它相关位相测量方面的应
本文主要包含三部分的内容：连续线性正常比例时滞系统和广义连续线性比例时滞系统的稳定性分析、连续线性正常比例时滞系统和广义连续线性比例时滞系统的镇定性分析以及连续线性比例时滞系统的鲁棒稳定性分析和鲁棒控制器设计．关于连续线性正常比例时滞系统和广义连续线性比例时滞系统的稳定性及镇定性分析，本文主要做了以下两方面工作：（1）构造了一个新的Lyapunov泛函，利用Lyapunov方法提出了连续线性正常比
图的着色理论在图论中占有重要地位。本文研究图的条件着色，条件着色是近几年引入并进行研究的。设k＞0，r＞0，k，r∈Z，图G的一个（k，r）—着色是一个映射c：V（G）（?）C（k）={1，2，…，k}，满足：（1）如果uv∈E（G），那么c（u）≠c（v），（2）对于任意v∈V（G），|c（N（v））|≥min{r，dG（v）}。可以正常（k，r）—着色的最小k称为G的条件色数，记为Xr（G）。
令v是未定元，A=Z[v]m，m是v-1和某奇素数p生成的理想，U是A上相伴Cartan矩阵(aij)1≤i,j≤n的量子群。U=U-U~0U+。记U?=U~0U+。A[U]是U的坐标代数。D是可积U?模范畴到A有限型可积U模范畴的函子。本文讨论了坐标代数A[U]的δ（U）和)γ（U）模结构的若干结果。讨论了函子D的某些零化性质及右正合性。
本文研究具有非凸条件的单个守恒律初边值问题的粘性逼近解的L~1模误差估计，在流函数有一个拐点的条件下，就初始值为两段常数和边界值为常数的情形，根据弱熵解的几何结构，使用匹配行波解方法导出其粘性逼近解和无粘性解间的L~1模误差界为O(ε1/2+ε|lnε|。
反应色谱的核心问题是双曲守恒律的初边值问题。本文主要围绕反应色谱的实际问题，建立了A→B型的反应色谱的数学模型，研究了理想反应色谱所对应的双曲守恒律方程组的初边值问题。首先，利用Laplace变换法求出理想反应色谱方程组的一般初边值问题的解。并推导出反应色谱的δ脉冲，迎头法，宽脉冲，渐变迎头法，渐变宽脉冲等注入方式对应的几类特殊初边值问题解的表达式。以渐变宽脉冲为例，详细地推导了流出曲线在各种情况
色谱法是一种物理化学分离和分析方法，由于具有分离效能高、速度快、选择性强、灵敏度高等特点，在科学实验和国民经济各领域都有广泛应用。非线性色谱的核心技术是非线性双曲型守恒律方程组的初边值问题。由于这类问题的高度非线性以及所描述的物理现象的复杂性，因此这方面的研究是非常有意义的。本文研究了A→B型非线性理想反应色谱所对应的非齐次双曲型守恒律方程组的初边值问题。首先，根据反应色谱的实际问题，建立了A→B
本文主要研究Nevanlinna值分布理论在复高阶微分方程组中的应用问题。除绪论外，我们分五部分来阐述这些问题：一、主要介绍Nevalllinna值分布理论的基本定义和主要定理。二、在亚纯允许解的增长性方面，我们针对复微分方程组的亚纯解展开讨论，解决了一类特殊方程组的特征估值问题，进而证明了一个主要定理。三、关于复微分方程的形式问题，首先简单介绍了该领域的一些研究成果，讨论了微分方程存在亚纯解时相
米氏凯伦藻（Karenia mikimotoi Hansen）引发的赤潮危害鱼类和无脊椎动物，给养殖业带来严重的经济损失。本文研究了米氏凯伦藻在不同氮源下的生长特性及其对几种主要氮源的吸收特征；米氏凯伦藻在饥饿条件下及再添加营养盐后的生长情况以及米氏凯伦藻与东海原甲藻种群间的相互关系。研究结果表明：米氏凯伦藻能以氯化铵、硝酸钠、亚硝酸钠和尿素为氮（N）源，而不能利用甘氨酸、苏氨酸、丙氨酸和1，4-