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

doi:10.3778/j.issn.1002-8331.2008.25.012

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (25): 40-42.DOI: 10.3778/j.issn.1002-8331.2008.25.012

• 理论研究 • Previous Articles Next Articles

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

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

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

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

通讯作者: 马芳芳

Abstract

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计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。

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

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.

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

[1]	TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model [J]. Computer Engineering and Applications, 2016, 52(15): 34-37.
[2]	ZANG Wenke1, XIA Ruifang2, LIU Xiyu1. DNA solution on surface for minimal set covering problem [J]. Computer Engineering and Applications, 2012, 48(22): 14-17.
[3]	ZHANG Xuncai，XI Fang. Research advances and prospect of microfluidic DNA computing [J]. Computer Engineering and Applications, 2011, 47(32): 37-41.
[4]	ZHU Yue. Continuous optimization algorithm based on DNA [J]. Computer Engineering and Applications, 2011, 47(22): 48-52.
[5]	LI Qing-sheng¹，YANG Yu-xing¹，MA Ji-lan². DNA algorithm of two kinds of full permutation problem based on sticker model [J]. Computer Engineering and Applications, 2010, 46(4): 46-48.
[6]	YIN Zhi^1，2，YE Chun-ming¹，WEN Mi². Research on DNA encoding design constraint by minimal free energy [J]. Computer Engineering and Applications, 2010, 46(12): 25-27.
[7]	CUI Guang-zhao¹,QIN Li-min¹,WANG Yan-feng¹,ZHANG Xun-cai². Encryption scheme research based on DNA technology [J]. Computer Engineering and Applications, 2009, 45(8): 104-106.
[8]	YANG Si-qing^1,2,LI Xiao-long²,YUAN Hui-yong¹. Surface-based DNA algorithm for minimal vertex covering problem [J]. Computer Engineering and Applications, 2009, 45(6): 69-72.
[9]	LI Jin-song,ZHANG Qiang,ZHOU Shi-hua. Prediction of melting temperature of DNA duplex by least squares support vector machine [J]. Computer Engineering and Applications, 2009, 45(5): 55-58.
[10]	ZHOU Kang^1,2,WEI Chuan-jia¹,CHENG Zhen²,HUANG Yu-fang²,XU Jin². Study of DNA computing model [J]. Computer Engineering and Applications, 2009, 45(18): 1-5.
[11]	ZHENG Xue-dong¹,XU Jin¹,XU Fei². Parallel DNA arithmetic computation based on special moduli set [J]. Computer Engineering and Applications, 2008, 44(6): 51-54.
[12]	WANG Yan-feng¹,NIU Ying¹,CUI Guang-zhao¹,ZHANG Xun-cai². Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design [J]. Computer Engineering and Applications, 2008, 44(36): 61-65.
[13]	WANG Zi-cheng,ZHOU Kang,LUO Liang,QIANG Xiao-li. Research of filtering function on coding sequence in DNA computing [J]. Computer Engineering and Applications, 2008, 44(32): 10-11.
[14]	YANG Yu-xing¹,LI Qing-sheng¹,MA Ji-lan². DNA algorithm of a kind of forbidden ranking problem based on sticker model [J]. Computer Engineering and Applications, 2008, 44(30): 40-42.
[15]	LI Qing-sheng,YANG Yu-xing. Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving [J]. Computer Engineering and Applications, 2008, 44(28): 140-142.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics