基于杂交链式反应的0-1整数规划问题计算模型

• 作者: 唐震 崔建中 杨静 殷志祥
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 杂交链式反应 0-1整数规划问题 DNA折纸术
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 数理研究
• 页码范围: 4-9
• 页数: 6页
• 分类号: O157|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2019.03.003

摘要

杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	安徽理工大学数学与大数据学院	36	80	5.0	8.0
2	殷志祥	安徽理工大学数学与大数据学院	126	438	13.0	16.0
3	崔建中	淮南联合大学计算机系	10	4	1.0	2.0
5	唐震	安徽理工大学数学与大数据学院	10	2	1.0	1.0