检索
AI智能检索
学术期刊
首页
文章
期刊
投稿
首发
学术会议
图书中心
新闻
新闻动态
科学前沿
合作
我们
一封信
按学科分类
按期刊分类
医药卫生
(21)
工程技术
(38)
数学与物理
(12)
经济与管理
(12)
人文社科
(41)
化学与材料
(9)
信息通讯
(10)
地球与环境
(25)
生命科学
(2)
PDF下载
利用双链DNA编码节点和质粒求解的有向Hamilton路径问题
沈成才 甄涛 廖峰
北京师范大学
摘要:
DNA计算可以大规模并行处理和组合运算,解决某些难解问题,如有向Hamilton路径问题。以质粒DNA为框架,将节点用双链DNA编码,筛选最短Hamilton路径的方法,对有效解进行最大程度的分离,排除不可行解,避免误差进一步放大。此方法可以提高反应过程中编码的稳定性,减少分子错配的可能性,进行试管生化反应后,经分离鉴定得到最短路径。
关键词:
克拉玛依附属学校质粒;DNA计算;哈密尔顿路径
DOI:
基金资助:
文章地址:
版权所有 © 2025 世纪中文出版社
京ICP备2024086036号-2