求解接点网络问题的DNA算法

• 作者: 刘亚春 潘林强 董亚非 许进
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 数学
• 关键词: DNA计算 NP-完全问题 接点网络 自组装 二级结构
• 年，卷（期）: 2003,（3）
• 页码范围: 69-71
• 页数: 3页
• 分类号: O157.5
• 字数: 2791字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2003.03.024

摘要

利用DNA的二级结构--发卡构形,给出了求解接点网络问题的DNA算法.首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题.算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的算法少,同时计算所需的DNA量也比Lipton提出的算法少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘亚春	南华大学数理系	14	15	2.0	3.0
3	董亚非	华中科技大学控制科学与工程系	13	250	9.0	13.0
4	潘林强	华中科技大学控制科学与工程系	14	314	7.0	14.0