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

整数规划是数学规划问题中的重要支系。关于整数规划问题的计算,至今为止,都没有高效的方法解决。由于磁珠与磁性拉曼技术基底结合后具有很好的磁响应能力,以及金表面对荧光团具有猝灭能力,可取代猝灭基团。因此,本文利用磁珠构建了基于DNA循环杂交链式反应的磁珠模型,该模型用于求解整数规划问题。同时设计了固定在金表面的分子信标模型,用于求解变量取值为-1,0,1的整数规划问题。具体内容如下:一、在国内外研究背景的基础上,发现磁珠与磁性拉曼技术基底结合后具有很好的磁响应能力。因此,第三章将DNA循环杂交技术与磁珠diagnostic medicine相结合构建磁珠模型。该模型构建可用于求解整数规划问题。它将变量映射成带有发夹结构的DNA链,以发夹结构的个数有映射权重,再根据链霉亲和素和生物素的特异性结合来展现,通过检测生物条形码的信号强度搜寻问题的最优解,并通过实例分析和Visual DSD软件仿真证实它的可行性。二、基于DNA计算在整数规划问题的研究,及金表面对荧光团具有猝灭能力,可取代猝灭基团。第四章构建了一种高灵敏的分子信标模型,可用来求解变量取值-1,0,1的整数规划问题。该模型将变量映射成固定在Au表面上的分子信标,设计不同的输入链作为变量的取值。根据变量的取值向试管中加入不同的输入链,根据荧光信号的显示来判断约束条件的可行解,最后搜寻问题的最优解。综上所述,本文设计的基于DNA循环杂交链式反应的磁珠模型不是简单只是进行0-1整数规划问题的求解,它可以推广到解决整数规划问题上,比之前的计算模型应用性更广。本文设计的固定在金表面上的分子信标模型,可用于求解变量取值为-1,0,1的整数规划问题,为研究Panobinostat NMRPARP抑制剂数规划问题作了进一步地探究。图[17]表[2]参[72]