DNA折纸术在一类特殊的整数规划问题中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:vbkiller2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解。将这类整数规划问题中的n个变量及对应的所有可能值设计成一条长链(脚手架链),通过添加相应的订书钉链形成发夹结构来映射出问题的解。当整数规划问题中有n个变量时,它的解可以映射成n个发夹结构(长链的长度为l+nt)。同时对于非解,通过添加订书钉链的方法来增加长链的发夹结构,从而使得长链的长度变长(超过l+nt),再通过凝胶电泳来排除这些非解,最后保留可行解。
其他文献
北京的朝阳区有高端的CBD,世界500强企业有2/3在那里落户;辖区内有192个外国领使馆,也有发现相对落后的城乡结合部和农村地区。由于区情特色鲜明,王芮所长与记者聊起来笑着说
目的明确北京市昌平区目前非法行医涉嫌刑事犯罪案件移送公安机关(以下简称"移送")的形势,为进一步做好打击非法行医工作及为非法行医涉嫌犯罪行刑衔接工作提出建议。方法选
目的了解我国高校卫生监督及相关专业人才培养总体情况。方法通过网络资料检索建立卫生监督及相关专业信息数据库。对本专科卫生监督相关专业和方向设置以及研究生学位设置情
2015年10月22日,深圳市人力资源保障局印发《深圳市行政执法类卫生监督职组公务员管理办法》,并在政府公报公布。这是全国首个行政执法类公务员职组管理办法,也是自2010年以来,深
卫生信息革命大大提高了医疗卫生信息的可及性,对原来基于信息失灵而开展的医疗质量监管模式提出了挑战。在信息时代,市场替代、市场引导和市场促进等三种医疗质量监管模式都在
没收违法所得是《行政处罚法》规定的处罚类型,也是医疗法律法规中涉及法律责任时广为使用的法律用语。如何理解违法所得非常重要,对保证执法公正公平和法制统一具有重要意义。
作者对一起二级中西医结合医院设置碎石科使用非卫生技术人员行政处罚案例进行了分析,探讨了中医、中西医结合医院诊疗科目规范许可、中医或中西医结合医院碎石科执业人员应当
深度哈希在图像搜索领域取得了很好的应用,然而,先前的深度哈希方法存在语义信息未被充分利用的局限性。开发了一个基于深度监督的离散哈希算法,假设学习的二进制代码应该是分类的理想选择,成对标签信息和分类信息在一个框架内用于学习哈希码,将最后一层的输出直接限制为二进制代码。由于哈希码的离散性质,使用交替最小化方法来优化目标函数。该算法在三个图像检索数据库CIFAR-10、NUS-WIDE和SUN397中进
【正】 一、一篇通讯在距今将近九十年前的上海一家外国人办的报纸上,发表了一篇从数千里外寄来的长篇通讯。它吸引了当时外国在华各界人士的普遍注意,引起了一场前所未有的
由于监督机制和法律法规的缺陷,导致餐饮具集中消毒单位的监管存在很多问题亟待解决。东莞市政务信息资源共享平台的运行给餐饮具集中消毒单位的监管难题提供了一些解决之道。