收缩背包问题的DNA算法

• 作者: 刘毅 宋玉阶
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: DNA计算 收缩背包问题 链接反应 凝胶电泳 DNA探针 放射自显影
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 55-57,98
• 页数: 4页
• 分类号: TP301.6|Q78
• 字数: 3749字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.08.017

摘要

收缩背包问题是标准背包问题的一个扩展,其中背包的容量为所装物品数量的非增函数.本文提出了基于分子生物技术的求解收缩背包问题的DNA算法,首先将其约束条件进行分解;然后设计一系列与物品重量相对应的寡聚核苷酸片断及其链接模板,在链接酶的作用下将它们进行链接反应,生成代表任意物品组合的DNA链;再通过基本的生物操作筛选出可行解;最后比较各个可行解对应的目标函数值,进而得到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋玉阶	武汉科技大学信息科学与工程学院	12	59	4.0	7.0
2	刘毅	武汉科技大学信息科学与工程学院	6	12	2.0	3.0