全错位排列问题的一种改进的表面DNA计算模型

文章提出全错位排列问题的一种改进的表面计算模型,通过巧妙的编码,不但继承了表面计算的诸多优点,而且摆脱了以往模型难以推广的不足.同时,设计中采用了荧光淬灭的有关技术,利用观察荧光淬灭来确定问题的非解,这种读解方法简单有效,算法是有效可行的.     

最小Hamilton路算法在蛋白质结构预测中的应用

本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列能够折叠成这个立体结构模型.根据Bayesian定律得到一个加权表,应用对loop的预测问题,取得预期的结果.     

0-1整数规划问题的半自动化DNA计算模型

对一般的0—1整数规划问题提出了一种半自动化的DNA计算模型。首先产生所给定的0—1整数规划问题的所有可能解,然后设置对应于0—1整数规划问题的约束不等式的探针,利用这些探针设计半自动化装置对所有可能解进行自动分离,最终找出0—1整数规划问题的解。该模型的最大优点在于具有自动化的特点;同时,从理论上来讲,该模型适合含有任意变量的任意0—1整数规划问题的求解。     

基于PNA的最大独立集问题的DNA计算模型

肤核酸(Peptide Nucleic Acid)是人工合成的拔酸(DNA)的类似物.PNA能够特异地、稳定地与DNA杂交以及其独特的性质,使得PNA广泛应用在分子生物学中.本文提出了一种基于PNA的最大独立集问题的DNA计算模型,利用单链PNA被逐步褪火到单链DNA分子上,解决了一个最大独立集问题的实例.该模型的解空间只有一种类型的DNA分子,计算经m步生物操作产生问题的解(其中m=|E(G)|),最后利用鞭子PCR(whiplash PCR)原理以及凝胶电泳读解.     

分子信标DNA计算模型的研究进展与展望

由于分子信标具有结构简单,灵敏度高及反应迅速等优点,因此,利用分子信标进行数学问题的求解将成为可能.通过对分子信标的计算模型进行详细的介绍,并对分子信标的计算模型的研究思路进行了展望,据此思路,可以建立多种组合优化问题及逻辑门的分子信标计算模型.     

DNA芯片在0-1规划问题中的应用

生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于DNA芯片解决0-1规划问题的DNA计算新模型,与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点.同时指出DNA芯片技术有望作为新型生物计算的芯片.     

分子信标芯片计算在0-1整数规划问题中的应用

生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性．而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法．在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型．与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片．     

蛋白质结构预测的理论方法及阶段

一直以来,蛋白质结构预测都是人们研究的焦点,综述了蛋白质结构预测的几种理论方法和不同阶段。     

基于分子信标的DNA计算

DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长．迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,本文在基于表面的DNA计算中采用了分子信标编码策略,并对分子信标在与对应的补链杂交形成双链时的受力进行分析,给出3-SAT问题的另一种解法．这种方法比现有的方法更有效,更具发展前景．因为它具有编码简单;耗材底;操作时间短;技术先进等优点．本文尝试了分子生物学,光学和力学的结合．这一工作为DNA计算能解决NP一完全问题提供了更有力的依据．     

全错位排列问题的基于表面的DNA计算模型

生物表面技术是DNA计算的一种实现方式,是近年来生命科学的新兴研究领域．而全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法．在DNA表面技术的基础上,首次提出了全错位排列问题的基于表面的DNA计算模型,并对模型进行了简单的分析．