| 背包问题的闭环DNA算法 |
| |
| 引用本文： | 周康,同小军,许进.背包问题的闭环DNA算法[J].系统仿真学报,2008,20(17). |
| |
| 作者姓名： | 周康 同小军 许进 |
| |
| 作者单位： | 1. 武汉工业学院数理科学系,湖北,武汉,430023;华中科技大学控制科学与工程系,湖北,武汉,430074
2. 华中科技大学控制科学与工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金，湖北省自然科学基金，湖北省优秀中青年创新团队资助项目，浙江省自然科学基金 |
| |
| 摘 要： | 提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列.提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解.由一个算例说明算法的有效性.针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法.
|
| 关 键 词： | 闭环DNA计算模型 背包问题 批接入实验 批删除实验 |
Closed Circle DNA Algorithm of Knapsack Problem |
| |
| ZHOU Kang,TONG Xiao-jun,XU Jin.Closed Circle DNA Algorithm of Knapsack Problem[J].Journal of System Simulation,2008,20(17). |
| |
| Authors: | ZHOU Kang TONG Xiao-jun XU Jin |
| |
| Abstract: | |
| |
| Keywords: | model of closed circle DNA computing knapsack problem group insert experiment group delete experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
