论文摘要
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.
论文目录
文章来源
类型: 期刊论文
作者: 崔建中,殷志祥,唐震,杨静
关键词: 杂交链式反应,整数规划问题,折纸术
来源: 湖南理工学院学报(自然科学版) 2019年03期
年度: 2019
分类: 基础科学
专业: 数学
单位: 淮南联合大学计算机系,安徽理工大学电气与信息工程学院,安徽理工大学数学与大数据学院
基金: 国家自然科学基金项目(61672001,61702008),安徽省自然科学基金项目(1808085MF193),安徽高校自然科学研究项目(KJ2019A0538)
分类号: O221.4
DOI: 10.16740/j.cnki.cn43-1421/n.2019.03.002
页码: 4-9
总页数: 6
文件大小: 1019K
下载量: 70
相关论文文献
- [1].二次0-1型整数规划的线性化求解[J]. 长江大学学报(自科版) 2015(04)
- [2].求解一般整数规划问题的改进蝙蝠算法[J]. 数学理论与应用 2015(01)
- [3].DNA折纸在煤矿生产中的应用[J]. 蚌埠学院学报 2020(02)
- [4].求解0-1线性整数规划问题的有界单纯形法[J]. 运筹学学报 2014(03)
- [5].应用正弦型拓展函数求解整数规划问题[J]. 数学的实践与认识 2010(01)
- [6].整数规划问题智能求解算法综述[J]. 计算机应用研究 2010(02)
- [7].基于粒子群算法的整数规划问题的求解算法[J]. 江汉大学学报(自然科学版) 2009(01)
- [8].混合细菌觅食算法求解整数规划问题[J]. 广西科学院学报 2012(03)
- [9].0-1整数规划问题的稀疏解求解模型研究[J]. 中央民族大学学报(自然科学版) 2016(02)
- [10].一类非负二次整数规划问题的分支定界缩减方法[J]. 计算数学 2011(03)
- [11].线性约束多项式整数规划问题的全局最优性条件[J]. 重庆师范大学学报(自然科学版) 2017(01)
- [12].基于特征列算法的0-1整数规划问题[J]. 西南民族大学学报(自然科学版) 2011(06)
- [13].Matlab求解整数规划问题[J]. 湘南学院学报 2010(05)
- [14].模拟谐振子算法在求解整数规划问题中的应用[J]. 微型机与应用 2013(07)
- [15].一类特殊整数规划问题的DNA计算[J]. 湖南大学学报(自然科学版) 2008(01)
- [16].基于多级抽取的0-1整数规划问题的DNA算法[J]. 计算机与数字工程 2008(06)
- [17].有界整数规划问题的DNA计算[J]. 计算机应用 2008(S1)
- [18].分支定界算法优化研究[J]. 中国科技信息 2008(21)
- [19].基于DNA折纸系统求解0-1整数规划问题的模型[J]. 绵阳师范学院学报 2020(05)
- [20].一类带延迟策略的库存优化模型及其仿真[J]. 计算机应用 2009(10)
- [21].整数规划在实际中的应用[J]. 硅谷 2011(01)
- [22].求解整数规划问题的混合遗传算法及收敛性[J]. 高等学校计算数学学报 2009(03)
- [23].改进和声搜索算法求解一般整数规划问题[J]. 计算机工程与应用 2014(03)
- [24].基于QPSO的细菌觅食算法求解整数规划问题[J]. 广西师范学院学报(自然科学版) 2015(01)
- [25].基于位置编码遗传算法整数规划问题研究[J]. 科技通报 2012(06)
- [26].0-1整数规划问题的DNA四面体步行者计算模型[J]. 阜阳师范学院学报(自然科学版) 2020(02)
- [27].非线性混合整数规划问题的改进量子粒子群算法[J]. 太原理工大学学报 2015(02)
- [28].用于求解0-1型整数规划问题的新算法研究[J]. 运筹与管理 2012(05)
- [29].整数规划算法效率研究[J]. 佳木斯大学学报(自然科学版) 2010(03)
- [30].DNA折纸术在一类特殊的整数规划问题中的应用[J]. 计算机工程与应用 2019(16)