分子信标在一类特殊的整数规划问题中的应用

分子信标具有高灵敏度、易操作以及检测成本低等优点，因此广泛地应用于DNA计算中；此外，金(Au)表面对荧光团具有猝灭能力，可以取代猝灭基团。文章将分子信标固定在Au表面上，构建一种高灵敏的分子信标模型，该模型可用于求解一类特殊的整数规划问题。首先将变量映射成固定在Au表面上的分子信标，且设计出不同的输入链表示变量的不同取值；其次根据变量的取值向试管中加入不同的输入链；在输入链加入后，试管中出现不同荧光信号，然后根据荧光信号的显示来判断约束条件的可行解；最后搜寻问题的最优解。与传统的分子信标模型相比，该模型允许反复清洗过程，可用于大规模检测，更易于应用于疾病监测、医药检测中。