-
题名基于杂交链式反应的0-1整数规划问题计算模型
被引量:2
- 1
-
-
作者
崔建中
殷志祥
唐震
杨静
-
机构
淮南联合大学计算机系
安徽理工大学数学与大数据学院
安徽理工大学电气与信息工程学院
-
出处
《湖南理工学院学报(自然科学版)》
CAS
2019年第3期4-9,共6页
-
基金
国家自然科学基金项目(61672001,61702008)
安徽省自然科学基金项目(1808085MF193)
安徽高校自然科学研究项目(KJ2019A0538)
-
文摘
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.
-
关键词
杂交链式反应
0-1整数规划问题
DNA折纸术
-
Keywords
hybridization chain reaction
0-1 integer programming problem
DNA origami
-
分类号
O157
[理学—基础数学]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名分析限界算法在企业动力系统优化中的应用
- 2
-
-
作者
王翠苹
王凤印
孙连山
-
机构
河北理工学院冶金系
唐山市燃气总公司
-
出处
《河北理工学院学报》
2004年第2期41-46,50,共7页
-
文摘
优化决策对于任何一个企业动力系统来说都是必要的。炼油厂蒸汽供应系统的优化问题是一个复杂的混合0-1整数线性规划问题:Z=CX,将Z转换为系列辅助约束关系(之和)后,可直接运用分支限界算法(结合反向搜索法)进行优化并分析,得到全局最优决策,这种方法对其他企业动力系统的优化同样适用。
-
关键词
分析限界算法
混合0-1整数线性规划问题
总费用年值最小化模型
总能耗最小化模型
企业
动力系统优化
-
Keywords
MIOILP
brand and bound method
minimum model of all—in cost per year
minimum model of energyconsumption per year
-
分类号
O221.1
[理学—运筹学与控制论]
-