【摘 要】
:
基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解。将这类整数规划问题中的n个变量及对应的所有可能值设计成一条长链(脚手架链),通过添加相应的订书钉链形成发夹结
【机 构】
:
安徽理工大学数学与大数据学院,安徽理工大学电气与信息工程学院
【基金项目】
:
国家自然科学基金(No.61672001,No.61702008),安徽省自然科学基金(No.1808085MF193)
论文部分内容阅读
基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解。将这类整数规划问题中的n个变量及对应的所有可能值设计成一条长链(脚手架链),通过添加相应的订书钉链形成发夹结构来映射出问题的解。当整数规划问题中有n个变量时,它的解可以映射成n个发夹结构(长链的长度为l+nt)。同时对于非解,通过添加订书钉链的方法来增加长链的发夹结构,从而使得长链的长度变长(超过l+nt),再通过凝胶电泳来排除这些非解,最后保留可行解。
其他文献
目的明确北京市昌平区目前非法行医涉嫌刑事犯罪案件移送公安机关(以下简称"移送")的形势,为进一步做好打击非法行医工作及为非法行医涉嫌犯罪行刑衔接工作提出建议。方法选
没收违法所得是《行政处罚法》规定的处罚类型,也是医疗法律法规中涉及法律责任时广为使用的法律用语。如何理解违法所得非常重要,对保证执法公正公平和法制统一具有重要意义。
深度哈希在图像搜索领域取得了很好的应用,然而,先前的深度哈希方法存在语义信息未被充分利用的局限性。开发了一个基于深度监督的离散哈希算法,假设学习的二进制代码应该是分类的理想选择,成对标签信息和分类信息在一个框架内用于学习哈希码,将最后一层的输出直接限制为二进制代码。由于哈希码的离散性质,使用交替最小化方法来优化目标函数。该算法在三个图像检索数据库CIFAR-10、NUS-WIDE和SUN397中进