【摘 要】
：
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树
【机 构】
：
淮南联合大学计算机系,安徽理工大学数学与大数据学院,安徽理工大学电气与信息工程学院
【基金项目】
：
国家自然科学基金项目(61672001,61702008);安徽省自然科学基金项目(1808085MF193);安徽高校自然科学研究项目(KJ2019A0538)
论文部分内容阅读
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.
其他文献
<正>法国电影新浪潮,一直被提起,但从未参与其中。这是一个只存在于书本和别人口中的存在,好在早些年有幸和阿涅斯·瓦尔达面对面交流,好在让-吕克·戈达尔依旧在自顾自拍电
涡纹是最早装饰在青铜器上的纹饰之一,它的基本形态是中心为一个圆圈,沿边缘有向内旋转的多条弧线,流行于商代早期到春秋战国时期,是具有典型时代特色的几何纹饰。本文将商周
多梯笼循环运行施工电梯研究的关键技术之一是研究梯笼智能防撞缓冲系统。根据施工电梯实际工况,选取不同类型缓冲装置,经过计算选取各种常见规格缓冲器,并进行对比分析。计
<正>登陆纳斯达克,多玩YY这只一直在游戏语音领域蛰伏的浣熊,凭借过人的多人语音群聊技术,带着满身草根泥土气息,踏上了向高富帅变身的征程,不成功,便成仁。当MsN败退,飞信搁
<正>受中介下架风波影响,搜房网市值在3个月左右的时间跌了一半多。脆弱的经营模式、紧张的中介关系以及惨痛的市场教训让搜房网必须低下头来审视自身,为未来怎么走认真思索
现行脱硝用还原剂有三种:液氨、氨水和尿素,这三种还原剂各有缺点,论文从中国的实际出发研究用碳酸氢铵脱硝,这对拓宽脱硝还原剂的种类有重要意义。本文通过碳酸氢铵与其它脱
基于交叉关联积分算法,利用重叠滑动窗口对非平稳信号进行分段比较,给出了一种故障诊断和预报的方法.对滑动窗口中的一维非平稳测量信号,首先采用正向过阈值变换的方法,将原
航空通讯信号覆盖的基本问题是已知基站天线的各项参数(高程、天线高度、输出功率)求在以该基站天线为中心,天线信号在指定的高度(米),方向(度)上能够达到的最远距离。要获取
目的检测胎儿大脑中动脉(MCA)、脐动脉(UA)阻力指标比值并分析临床价值。方法应用彩色多普勒技术测定580例妊娠36～41周孕妇的胎儿MCA和UA的收缩期与舒张期血流速度比值(S/D),
随着计算机仿真技术快速发展,虚拟现实技术展现出蓬勃的生命力,它正在被各行各业融于其中,例如医疗、航空、虚拟现实战场、教育以及制造业等,尤其在在教学经费不足、实验室设