整数规划的DNA循环杂交链式反应计算模型

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:liongliong565
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数规划是数学规划问题中的重要支系。关于整数规划问题的计算,至今为止,都没有高效的方法解决。由于磁珠与磁性拉曼技术基底结合后具有很好的磁响应能力,以及金表面对荧光团具有猝灭能力,可取代猝灭基团。因此,本文利用磁珠构建了基于DNA循环杂交链式反应的磁珠模型,该模型用于求解整数规划问题。同时设计了固定在金表面的分子信标模型,用于求解变量取值为-1,0,1的整数规划问题。具体内容如下:一、在国内外研究背景的基础上,发现磁珠与磁性拉曼技术基底结合后具有很好的磁响应能力。因此,第三章将DNA循环杂交技术与磁珠相结合构建磁珠模型。该模型构建可用于求解整数规划问题。它将变量映射成带有发夹结构的DNA链,以发夹结构的个数有映射权重,再根据链霉亲和素和生物素的特异性结合来展现,通过检测生物条形码的信号强度搜寻问题的最优解,并通过实例分析和Visual DSD软件仿真证实它的可行性。二、基于DNA计算在整数规划问题的研究,及金表面对荧光团具有猝灭能力,可取代猝灭基团。第四章构建了一种高灵敏的分子信标模型,可用来求解变量取值-1,0,1的整数规划问题。该模型将变量映射成固定在Au表面上的分子信标,设计不同的输入链作为变量的取值。根据变量的取值向试管中加入不同的输入链,根据荧光信号的显示来判断约束条件的可行解,最后搜寻问题的最优解。综上所述,本文设计的基于DNA循环杂交链式反应的磁珠模型不是简单只是进行0-1整数规划问题的求解,它可以推广到解决整数规划问题上,比之前的计算模型应用性更广。本文设计的固定在金表面上的分子信标模型,可用于求解变量取值为-1,0,1的整数规划问题,为研究整数规划问题作了进一步地探究。图[17]表[2]参[72]
其他文献
在信息化、数字化的当下,业务流程的复杂性不断增加,信息系统记录的事件日志规模持续扩增,进而导致业务流程随着时间的推移不断发生演变。因此开展一致性检查研究具有重要理论意义和适用价值,它能够检测实际过程行为与预期行为之间的偏差,然而传统的一致性分析方法难以适用于大型事件日志和过程模型。在某些应用中,并不需要计算每个日志行为与模型行为之间的精确一致性,求出其近似解就足够对业务过程及系统进行分析。业务流程
学位
目的 探讨花旗松素(TAX)对自发性高血压大鼠(SHR)心肌肥厚的影响及分子机制。方法 24只SHR分为SHR对照组(SHR组)、TAX组(20mg/kg)、TAX+PERK激活剂CCT020312(CCT)组(20mg/kgTAX+2mg/kgCCT),每组8只;另选8只正常血压Wistar-Kyoto(WKY)大鼠作为正常对照组(WKY组),给予相应的药物持续干预8周。实验过程中观察大鼠血压变
期刊
目前,过程模型可以应用过程挖掘技术从事件日志中挖掘出来,但是过程模型并不能完全体现出案例的真实业务流程。为了能够挖掘出与事件日志更加拟合的过程模型,从案例属性的角度进行研究,可以比较不同案例集之间的行为差异,还可以提高过程模型的质量,对原始模型进行优化,最大程度的与真实业务过程保持一致。因此,越来越多的学者专注于案例属性的角度对过程挖掘技术进行研究。本文在Petri网及过程挖掘相关研究的基础上,通
学位
长期以来,中国医改的核心问题就是医疗费用居高不下,造成医药费居高不下的因素很多,而药费是造成医药费居高不下的主要因素之一。十九大报告中提出,要消除“以药养医”的弊端,加快建立健全药品供给和保障制度。实际上,在医改过程中,药物集中采购已经成为了一项重点工作,努力从源头上对医疗机构的药物购销进行规范化,从而达到减少病人医疗成本的目的。然而在多轮试点后,我国在实施药品集中采购时,仍然存在着“招采不统一”
学位
目的 探讨化痰祛湿方对自发性高血压大鼠(SHR)的肾脏保护作用。方法 40只SHR随机分为四组,每组10只。A、B组分别采用化痰祛湿方4、2 g/kg灌胃,C组马来酸依那普利0.02 g/kg灌胃,D组等量生理盐水0.2 mL/kg灌胃。10只京都种Wistar大鼠为空白对照(E)组,同D组灌胃。五组每日给药1次,连续给药8周。检测五组大鼠血清肌酐、血尿素氮、血管紧张素Ⅱ和一氧化氮水平,HE和Ma
期刊
随着社会经济和科学技术的进步,图像分析和识别越来越广泛地应用于生活中。实际采集的图像数据通常是复杂的高维数据,从高维数据中提取具有鉴别力特征已经成为热门研究课题。当前阶段对特征提取的研究仍存在一些问题和限制,如忽略样本中存在的类标签监督信息影响鉴别能力,样本的小样本和噪声问题导致特征存在过量冗余,双视图特征提取无法发现目标的多源层次特性,针对这些问题,本文围绕鉴别信息嵌入、正交冗余约减和多重集拓展
学位
在梳理分析国土空间用途管制和水土保持法律有关要求的基础上,阐明了开展水土保持空间管控的意义,明确了其内涵和原则,提出了以提升水土保持功能为导向的全域管控和以落实法律要求为导向的水土保持重点区域管控体系,阐述了划定水土保持重点区域、制定水土保持空间管控正负面清单和提出差异化管控措施等重点工作思路,为建立水土保持空间管控制度及落实差别化保护治理措施提供参考。
期刊
报纸
图的秩或者零维数一直都是图谱理论中专家学者的重点研究对象。图谱理论主要借助图的邻接矩阵、Laplacian矩阵以及无符号Laplacian矩阵等等来研究图谱的性质。图的秩定义为其邻接矩阵的秩,图的零维数定义为其邻接矩阵的零维数(邻接矩阵的零特征值的重数),图的特征值定义为其邻接矩阵的特征值。在化学中,一个共轭烃可以用它的分子图来表示,图的顶点代表碳原子,图的边代表共轭烃的碳碳键。对于某些类型的分子
学位
为进一步提升钻井效率,提高钻井作业水平,很多的专家学者都致力于提升钻井机械钻速,纷纷开展了关于岩石物理力学性质、钻井工艺能力以及钻井工程参数等优化模型的研究工作。由于上述工作大多基于经验和逻辑推理,其分析和求解过程相对复杂,结果也是差强人意。近些年,随着人工智能技术的快速发展,整个钻井工程正逐步向着智能化方向发展,而钻井参数优化作为钻井工程的一项核心业务,实现智能钻井参数优化也是实现高效低成本钻井
学位