单约束背包问题的DNA算法

• 作者: 彭镇静 王建中 赵永耀
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: DNA算法 单约束背包问题 批接入实验 批删除实验
• 年，卷（期）: 2011,（4）
• 页码范围: 71-73
• 分类号: TP301.6
• 字数: 2670字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2011.04.016

摘要

提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解；并由批接入实验、电泳实验推出最优解；通过检测实验得出所有的最优解.并举例验证此算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭镇静	中北大学理学院	2	4	2.0	2.0
2	王建中	中北大学理学院	42	118	6.0	8.0
3	赵永耀	中北大学理学院	3	8	2.0	2.0