【摘 要】
：
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初
【基金项目】
：
国家自然科学基金资助项目（61672001）
论文部分内容阅读
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。
其他文献
2000年是“九五”最后一年，回顾过去的五年，经过农垦广大干部职工的共同努力，克服种种困难，经济和社会发展均取得了较好成绩。
多模态图像是同一目标的多种图像,面向多模态图像的子空间投影是机器视觉领域的热门研究课题,然而已有的多模态子空间投影仅仅利用投影方向来实现测试样本的子空间投影,忽略了测试和训练样本间的近邻关系,这种关系能够有效增强识别性能。为此,基于相关分析理论和图的光滑性准则,提出了一种新的广义辅助相关投影方法,即多模态广义辅助相关分析,该方法能够从多模态训练样本中学习每个模态对应的相关投影方向,并利用光滑性辅助
介绍了一种新颖的强度调制城墙型光纤应变传感器，分析了其应变传感原理，给出了其简单方便的加工方法，并进行了详细的实验研究。
即墨是一座历史悠久的沿海开放城市,南融青岛主城区、北接烟台威海,处于青烟威联动发展的枢纽区域,区位优势明显,产业基础雄厚,发展空间广阔。近年来,按照省和青岛市部署要求
促进经济、能源、环境之间的协调发展是实现经济社会可持续发展的关键问题。根据空间计量理论构建经济、能源、环境之间协同的理论模型,采集2000~2015年的空间面板数据,运用
护理学除了应用生物学的知识外，更多地还要应用人文科学知识来为患者服务，护士需要比医生懂得更多的心理学、社会学、伦理学，必须加强各方面的自身修养，针对患者情况，区别对待，提高
安徽黄山大厦是安徽农垦投资兴建、自主管理的一家国有酒店,在计划经济中诞生、在市场经济中成长,有过荣耀,也曾倍受困扰,几年前举步维艰,如今又重新焕发活力。1999年大厦荣
对于含有n个变量的0-1背包问题,提出了利用DNA链的浓度来判断某种0-1组合是否为可行解的计算模型。该计算模型编码了3n-3种寡聚核苷酸片断,并利用这些编码合成对应于约束条件