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

作     者：徐如解 殷志祥 唐震 杨静 崔建中 王夕远 XU Rujie;YIN Zhixiang;TANG Zhen;YANG Jing;CUI Jianzhong;WANG Xiyuan

作者机构：安徽理工大学数学与大数据学院安徽淮南232001 上海工程技术大学数理与统计学院上海201620 安徽理工大学电气与信息工程学院安徽淮南232001 淮南联合大学计算机系安徽淮南232001 

基　　金：国家自然科学基金资助项目(61672001 61702008 6207229 62272005) 安徽省自然科学基金资助项目(1808085MF193) 军委科技委前沿创新计划重点资助项目(181632T00500901) 安徽省高校自然科学研究资助项目(KJ2019A0538) 

出 版 物：《合肥工业大学学报（自然科学版）》 (Journal of Hefei University of Technology：Natural Science)

年 卷 期：2022年第45卷第10期

页      码：1334-1340页

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

主 题 词：分子信标 荧光信号 整数规划 Au表面 DNA计算 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-5060.2022.10.007

馆 藏 号：203115473...