一种基于DNA自组装模型求解最大团问题的算法

来源 :湖南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:w354026268
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。
其他文献
The high temperature properties and mi-crostructure of boron nitride matrix with addi-tion of 10wt%-30wt% zirconia/corundum/mullite hot-pressing sintered have b
The fracture toughness of MgO partially stabilized zirconia(MgO-PSZ) has been mea-sured by the hardness indentation method.The influences of heat treatment on t
期刊
导出了一种可考虑土的分层以及桩顶轴向力参与作用的计算土介质中群桩动力相互作用因子的方法,进一步增强了S-R简化模型的应用效能.利用子结构理论,可计算任意构型、桩数、土
The paper describes the effect of chemical composition on the microstructure and properties of spinel specimens synthesized from bauxite and magnesite,The alumi
为解决非正态变量空间中复杂多变的隐式非线性功能函数的可靠性问题,融合鞍点估计与线抽样法的优点,结合二分法的特点与黄金分割法的求解效率,提出基于黄金分割二分法的鞍点