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