背包问题的闭环DNA算法

• 作者: 同小军 周康 许进
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 闭环DNA计算模型 背包问题 批接入实验 批删除实验
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 4605-4608
• 页数: 4页
• 分类号: TP301.6
• 字数: 5286字
• 语种: 中文

摘要

提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列.提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解.由一个算例说明算法的有效性.针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
5	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0