基于MoS_(2)纳米片固定的发夹结构求解特殊整数规划问题的计算模型

MoS_(2)纳米片作为新兴的纳米载体,具有出色的荧光猝灭功能,可将发夹结构的茎秆末端荧光猝灭。文章将MoS_(2)纳米片固定的三分支催化发夹组件应用于求解一类特殊整数规划问题。构造约束条件中相应变量的引发链,触发发夹结构发生链置换反应形成“Y”型三分支双链纳米结构,产生放大的荧光信号,根据荧光情况排除非解,求得问题的可行解。该模型具有灵敏度高、特异性强、检测方法简单的优点,可以解决特殊的整数规划问题。

一类特殊整数规划问题的DNA计算

通过22种荧光标记DNA链的办法,在基于表面方式的实验环境中,将变量用变异的二进制变量组来表示,提出一种基于DNA计算的特殊整数规划问题的求解算法.算法通过将上述问题转化为特殊的-1-0-1规划问题,解决了运筹学中特殊的整数规划问题,并为最终解决一般的整数规划问题奠定了基础.