0-1 integer programming problem based on RecA-mediated triple-stranded DNA structure

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (2): 76-79.

• 学术探讨 • Previous Articles Next Articles

0-1 integer programming problem based on RecA-mediated triple-stranded DNA structure

YANG Jing,YIN Zhi-xiang

Department of Mathematics and Physics，Anhui University of Science and Technology，Huainan，Anhui 232001，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: YANG Jing

基于抗原中介三链DNA结构的0-1整数规划

杨静,殷志祥

安徽理工大学数理系，安徽淮南 232001

通讯作者: 杨静

Abstract

Abstract: Since triple-stranded DNA can be formed readily at any location in double-standed DNA with a homologous deoxyoligonucleotide in the presence of RecA-protein，it can be explored the possibility and feasibility to compute by this unique structure.In this paper the author shows that triple-stranded DNA structure mediated by RecA protein can be used for solving 0-1 integer programming problem.It can be solved the integer programming problem and satisfiability problem by this model.It can be transformed from integer programming problem and satisfiability problem to 0-1 integer programming problem.

Key words: triple-stranded DNA, 0-1 integer programming problem, DNA computing

摘要： 利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链，可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问题都可以转化为0-1整数规划来解决，从而都可以利用三链DNA计算模型得以解决。

关键词: 三链DNA, 0-1整数规划, DNA计算

YANG Jing,YIN Zhi-xiang. 0-1 integer programming problem based on RecA-mediated triple-stranded DNA structure[J]. Computer Engineering and Applications, 2008, 44(2): 76-79.

杨静,殷志祥. 基于抗原中介三链DNA结构的0-1整数规划[J]. 计算机工程与应用, 2008, 44(2): 76-79.

[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.

0-1 integer programming problem based on RecA-mediated triple-stranded DNA structure

基于抗原中介三链DNA结构的0-1整数规划

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics