Closed circle DNA algorithm of the maximal matching problem

被引：0

作者：

Wang, Ming-Chun ^{[1
]}

Chen, Chao ^{[1
]}

Xu, Rui-Lin ^{[1
]}

机构：

[1] Tianjin Univ Technol & Educ, Coll Math & Phys, Tianjin 300222, Peoples R China

来源：

PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年

关键词：

model of closed circle DNA computing; Maximal matching; NP-complete problem;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes a DNA algorithm based on the closed circle DNA for the maximal matching problem. First, the basic biochemistry experiments are given. Then, the matching problem is solved directly through a delete experiment. Lastly, the maximal matching is obtained through an electrophoresis experiment. Since only basic biochemistry experiments are utilized in the proposed algorithm, so the presented method is simple and credible.

引用

页码：3326 / 3330

页数：5

共 50 条

[1] A DNA Algorithm for the maximal matching problem
Wenxia Li
E. M. Patrikeev
Dongmei Xiao
[J]. Automation and Remote Control, 2015, 76 : 1797 - 1802
[2] A DNA Algorithm for the maximal matching problem
Li Wenxia
Patrikeev, E. M.
Xiao Dongmei
[J]. AUTOMATION AND REMOTE CONTROL, 2015, 76 (10) : 1797 - 1802
[3] Closed circle DNA algorithm of knapsack problem
Department of Mathematics and Physics, Wuhan Polytechnic University, Wuhan 430023, China
不详
[J]. Xitong Fangzhen Xuebao, 2008, 17 (4605-4608):
[4] DNA Computing Algorithm to Solve the Least Maximal Matching Problem
Zhang, Lingmin
Huang, Dongmei
Wang, Zhaocai
Ji, Zuwen
[J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (09) : 2348 - 2351
[5] Closed circle DNA algorithm of maximum weighted independent set problem
Li, Qingyan
Yin, Zhixiang
Chen, Min
[J]. Advances in Intelligent Systems and Computing, 2013, 212 : 113 - 121
[6] Closed circle DNA algorithm of 0-1 planning problem
Dept. of Mathematics and Physics, Wuhan Polytechnic Univ., Wuhan 430023, China
不详
[J]. Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2009, 4 (947-951): : 947 - 951
[7] Closed circle DNA model for weighted matching
Zhou, Kang
Yin, Yanfang
Li, Yuhua
Qin, Lei
[J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2007, 35 (08): : 63 - 66
[8] A linear time algorithm for a matching problem on the circle
Cabrelli, CA
Molter, UM
[J]. INFORMATION PROCESSING LETTERS, 1998, 66 (03) : 161 - 164
[9] Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem
Zhou Kang
Tong Xiaojun
Xu Jin
[J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (03) : 636 - 642
[10] Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem
Zhou Kang~(1
2.Dept.of Control Science and Engineer
[J]. Journal of Systems Engineering and Electronics, 2009, 20 (03) : 636 - 642

← 1 2 3 4 5 →