0-1规划问题的闭环DNA算法

• 作者: 同小军 周康 覃磊 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 闲环DNA计算模型 0-1规划问题 接入实验 删除实验
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 947-951
• 页数: 5页
• 分类号: TP301.6
• 字数: 6966字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2009.04.048

摘要

提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化.针对非负整数系数的0-1规划问题,提出了闭环DNA算法.该算法首先对0-1变量按照0和1的取值、时应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果.给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性.对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题.

作者信息

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