粘贴与删除系统求解最短有向路的DNA计算模型

doi:10.3778/j.issn.1002-8331.2008.25.012

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 40-42.DOI: 10.3778/j.issn.1002-8331.2008.25.012

粘贴与删除系统求解最短有向路的DNA计算模型

马芳芳¹,王淑栋¹,李涵²,薛圣伟¹

1.山东科技大学信息科学与工程学院，山东青岛 266510
2.山东科技大学信息系，山东泰安 271209

收稿日期:2007-12-06 修回日期:2008-02-27 出版日期:2008-09-01 发布日期:2008-09-01
通讯作者: 马芳芳

DNA computing model for shortest directed path problem based on sticker and delete system

MA Fang-fang¹,WANG Shu-dong¹,LI Han²,XUE Sheng-wei¹

1.College of Information Science and Engineering，Shandong University of Science and Technology，Qingdao，Shandong 266510，China
2.College of Information，Shandong University of Science and Technology，Taian，Shandong 271209，China

Received:2007-12-06 Revised:2008-02-27 Online:2008-09-01 Published:2008-09-01
Contact: MA Fang-fang

摘要/Abstract

摘要： 最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路，它在工程实践中具有广泛的应用。粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。

关键词: DNA计算, 粘贴系统, 删除系统, 最短有向路问题

Abstract: Shortest directed path problem is finding a directed path with minimum weight in two pointed vertex of a directed network.It has extensive application in engineering practice.Sticker system and delete system are two kinds of basic models in DNA computing form model.This paper proposes DNA computing model and biochemical procedures of graph shortest directed path problem using high parallelism of sticker system and delete system.

Key words: DNA computing, sticker system, delete system, shortest directed path problem

马芳芳¹,王淑栋¹,李涵²,薛圣伟¹. 粘贴与删除系统求解最短有向路的DNA计算模型[J]. 计算机工程与应用, 2008, 44(25): 40-42.

MA Fang-fang¹,WANG Shu-dong¹,LI Han²,XUE Sheng-wei¹. DNA computing model for shortest directed path problem based on sticker and delete system[J]. Computer Engineering and Applications, 2008, 44(25): 40-42.

[1]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[2]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[3]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[4]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[5]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.
[6]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[7]	刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.
[8]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.
[9]	殷脂^1，2，叶春明¹，温蜜². 最小自由能约束的DNA编码设计研究[J]. 计算机工程与应用, 2010, 46(12): 25-27.
[10]	崔光照¹,秦利敏¹,王延峰¹,张勋才². 基于DNA技术的加密方案[J]. 计算机工程与应用, 2009, 45(8): 104-106.
[11]	羊四清^1,2,李小龙²,袁辉勇¹. 图的最小顶点覆盖问题的DNA表面计算模型[J]. 计算机工程与应用, 2009, 45(6): 69-72.
[12]	李珍,王淑栋. DNA编码限制条件与编码策略[J]. 计算机工程与应用, 2009, 45(5): 43-45.
[13]	李金松,张强,周士华. 双链DNA解链温度的最小二乘支持向量机预测方法[J]. 计算机工程与应用, 2009, 45(5): 55-58.
[14]	周康^1,2,魏传佳¹,程珍²,黄玉芳²,许进². DNA计算模型的研究[J]. 计算机工程与应用, 2009, 45(18): 1-5.
[15]	郑学东¹,许进¹,徐菲². 基于特定模数集的并行DNA算术运算[J]. 计算机工程与应用, 2008, 44(6): 51-54.

粘贴与删除系统求解最短有向路的DNA计算模型

DNA computing model for shortest directed path problem based on sticker and delete system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics