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

• 作者: 唐震 孙侠 崔建中 杨静 殷志祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA折纸术 DNA自组装 整数规划
• 年，卷（期）: 2019,（16）
• 所属期刊栏目: 理论与研发
• 页码范围: 49-54
• 页数: 6页
• 分类号: TP301
• 字数: 7424字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1806-0318

摘要

基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解.将这类整数规划问题中的n个变量及对应的所有可能值设计成一条长链(脚手架链),通过添加相应的订书钉链形成发夹结构来映射出问题的解.当整数规划问题中有n个变量时,它的解可以映射成n个发夹结构(长链的长度为l+nt ).同时对于非解,通过添加订书钉链的方法来增加长链的发夹结构,从而使得长链的长度变长(超过l+nt ),再通过凝胶电泳来排除这些非解,最后保留可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	安徽理工大学数学与大数据学院	36	80	5.0	8.0
2	殷志祥	安徽理工大学数学与大数据学院	126	438	13.0	16.0
3	孙侠	安徽理工大学数学与大数据学院	20	68	5.0	8.0
4	唐震	安徽理工大学数学与大数据学院	10	2	1.0	1.0
5	崔建中	安徽理工大学电气与信息工程学院	12	21	2.0	4.0