哈密尔顿回路问题的DNA表面计算模型

doi:10.3778/j.issn.1002-8331.2010.08.014

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (8): 48-51.DOI: 10.3778/j.issn.1002-8331.2010.08.014

哈密尔顿回路问题的DNA表面计算模型

李朝鹏^1，2，成运¹，李肯立²，周旭³

1.湖南人文科技学院通信与控制工程系，湖南娄底 417000
2.湖南大学计算机与通信学院，长沙 410082
3.嘉兴学院数学与信息学院，浙江嘉兴 314001

收稿日期:2009-08-20 修回日期:2009-12-29 出版日期:2010-03-11 发布日期:2010-03-11
通讯作者: 李朝鹏

Surface-based DNA algorithm for Hamiltonian path problem

LI Zhao-peng^1，2，CHENG Yun¹，LI Ken-li²，ZHOU Xu²

1.Dept. of Communication and Control Engineering，Hunan University of Humanities，Science and Technology，Loudi，Hunan 417000，China
2.School of Computer and Communication，Hunan University，Changsha 410082，China
3.College of Mathematics and Information Engineering，JiaXing University，Jiaxing，Zhejiang 314001，China

Received:2009-08-20 Revised:2009-12-29 Online:2010-03-11 Published:2010-03-11
Contact: LI Zhao-peng

摘要/Abstract

摘要： 首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间，将问题解空间的DNA分子固定在固体载体上，对其进行荧光标记，然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比，新模型具有错误率低，编码简易，读取方便等更好的性能。

中图分类号:

TP18

李朝鹏^1，2，成运¹，李肯立²，周旭³. 哈密尔顿回路问题的DNA表面计算模型[J]. 计算机工程与应用, 2010, 46(8): 48-51.

LI Zhao-peng^1，2，CHENG Yun¹，LI Ken-li²，ZHOU Xu². Surface-based DNA algorithm for Hamiltonian path problem[J]. Computer Engineering and Applications, 2010, 46(8): 48-51.

[1]	闫林，张新明，何健仓，李富有. 粗糙集、商空间及概念格中粒的统一描述[J]. 计算机工程与应用, 2010, 46(9): 38-41.
[2]	汪红林^1，2，王红玲^1，2，周国栋^1，2. 语义分析中谓词标识的特征工程[J]. 计算机工程与应用, 2010, 46(9): 134-137.
[3]	张锐^1，2，张涛³，高辉⁴. RQEA-SVR在交通流预测中的应用[J]. 计算机工程与应用, 2010, 46(9): 241-245.
[4]	郝武伟¹，曾建潮². 基于聚类分析的随机微粒群算法[J]. 计算机工程与应用, 2010, 46(8): 40-44.
[5]	陈学松，杨宜民. 基于递推最小二乘法的多步时序差分学习算法[J]. 计算机工程与应用, 2010, 46(8): 52-55.
[6]	姚雄武，郑金华，李晶，文诗华. 遗传算法和单体型组装加权最小字符翻转问题[J]. 计算机工程与应用, 2010, 46(8): 217-220.
[7]	戴宏亮^1，2. 小波支持向量回归在瓦斯涌出量预测中的应用[J]. 计算机工程与应用, 2010, 46(7): 15-17.
[8]	马建敏¹，朱朝晖²，张文修³. 相容关系下集值信息系统的粗糙熵[J]. 计算机工程与应用, 2010, 46(7): 29-31.
[9]	王加阳¹，杜库¹，胡沛¹，高灿². 基于非对称相似差别矩阵知识约简[J]. 计算机工程与应用, 2010, 46(7): 44-45.
[10]	朱庆生，钟洵，杨鹏. NJW在离群数据挖掘中的应用研究[J]. 计算机工程与应用, 2010, 46(7): 128-130.
[11]	唐少先. 数据挖掘中粗糙集边界的处理方法[J]. 计算机工程与应用, 2010, 46(7): 131-133.
[12]	徐红升，张瑞玲. ART与概念相似在电子商务推荐系统中的应用[J]. 计算机工程与应用, 2010, 46(7): 213-217.
[13]	焦尚彬，刘丁. 博弈树置换表启发式算法研究[J]. 计算机工程与应用, 2010, 46(6): 42-45.
[14]	田生文，王伊蕾，李阿丽. 一种应用复杂网络特征的K-means初始化方法[J]. 计算机工程与应用, 2010, 46(6): 127-129.
[15]	黄信¹，陶华¹，钟卫军². 基于混合粒子群算法的二维导体柱目标识别[J]. 计算机工程与应用, 2010, 46(6): 201-203.

哈密尔顿回路问题的DNA表面计算模型

Surface-based DNA algorithm for Hamiltonian path problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics