单约束背包问题的DNA算法

作者：彭镇静; 王建中; 赵永耀

来源：山东理工大学学报(自然科学版), 2011, (04): 71-73.

DOI：10.13367/j.cnki.sdgc.2011.04.015

• DNA算法
• 单约束背包问题
• 批接入实验
• 批删除实验 DNA algorithm
• single-restriction knapsack problem
• group insert experiment
• group delete experiment

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

• 出版日期2011
• 单位中北大学