哈密顿路径问题的一种基于有穷自动机的DNA算法

• 作者: 杨学庆 柳重堪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 有穷自动机 哈密顿路径问题
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP384
• 字数: 3748字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.18.029

摘要

提出了一种基于有穷自动机的解决哈密顿路径问题的DNA算法,将有穷自动机的状态用含有DNA限制性内切酶的识别位点的DNA双链分子来编码,通过限制性内切酶的生物化学反应来实现状态的转移.算法的创新之处在于用DNA计算模拟有穷自动机的运行过程中,保留了其经过的各个状态,以便最后筛选出经过各个顶点的路径.算法的优点是实验实现简易,大大减少所使用的DNA分子的数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳重堪	北京航空航天大学理学院	64	610	12.0	23.0