DNA计算研究概述与分析

Abstract

CLC Number:

TP301

ZHI Ling-ying, YIN Zhi-xiang, HUANG Xiao-hui, HU juan. Summarization and analysis of DNA computing[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1462-1466.

[1] Adleman L.Molecular computation of solution to combinatorial problems[J].Science,1994,66(11):1021-1024.
[2] Braich R S,Chelyapov N,Johnson C,et al.Solution of a 202variable 32-AT problem on a DNA computer[J].Science,2002,296(19),499-502.
[3] Karl L,Paun Gh,Rozenberg G,et al.DNA computing,sticker systems,and universality[J].Acts lnformatica,1998,35(5):401-420.
[4] Paun G,Rozenberg G.Sticker systems[J].Theoretical Computer Science,1998,204(2):183-203.
[5] Gao L,Xu J.DNA solution of vertex cover problem based on sticker model[J].Chinese Journal of Electronics,2002,11(2):280-284.
[6] Zimmermann K H.Efficient DNA sticker algorithms for NP-complete graph problems[J].Computer Physics Communication,2002,144(3):297-309.
[7] Xu J.Sticker DNA computer model(Ⅰ):Theory[J].Chinese Science Bulletin,2004,49(7):128.
[8] Jin Xu.Sticker DNA computer model(Ⅱ):Applications[J].Chinese Science Bulletin,2004,49(8):129.
[9] Yaakov B,Tamar P,Rivka A,et al.Programmable and autonomous computingmaehine made of biomolecules[J].Nature 2001,414(22); 430-434.
[10] Head T.Formal language theory and DNA:An analysis of the generative capacity of specific recombinant behaviors[J].Bull.Math.Biology,1987,49(6):737-759.
[11] Paun G H,Salomaa A.DNA computing based on splicing operation[J].Math.Japonica,1996,43(3):607-632.
[12] Freund Gh P R,Kari L.DNA computing based on splicing:The existence of universal computers[J].Theory of Computing Systems,1999,32(1):69-112.
[13] Liu Q H,Wang L M,Frutos A G,et al.DNA computing on surfaces[J].Nature,2000,403(13):175-178.
[14] Zhang F Y,Yin Z X,Liu B,et al.DNA computation model to solve 0-1 programming problem[J].Biosystems,2004,74(123):9-14.
[15] 刘文斌,高琳,王淑栋,等.最大匹配问题的DNA表面计算模型[J].电子学报,2003,31(10):1496-1499.
[18] Pan L Q,Xu J,Liu Y C.A surface-based DNA algorithm for t he maximal clique problem[J].Chinese Journal of Elect tonics,2002,11(4):469-471.
[17] 张凤月,殷志样,许进.DNA芯片在0-1规划问题中的应用[J].生物化学与生物物理进展,2003,30(3):412-415.
[18] 殷志祥,张家秀.图论中的DNA计算模型[J].系统工程与电子技术,2007,7(29):1159-1163.(Yin Zhixiang,Zhang Jiaxiu.DNA computing in the graph theory[J].Systems Engineering and Electronics,2007,7(29):1159-1163.)
[19] 许进,谭钢军,范月科,等.DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J].计算机学报,2007,6(30):881-893.

Summarization and analysis of DNA computing

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Fuyu LU, Ningning TONG, Weike FENG, Pengcheng WAN. Adaptive hybrid annealing particle swarm optimization algorithm [J]. Systems Engineering and Electronics, 2022, 44(11): 3470-3476.
[2]	Tianye SUN, Wei SUN, Jianjun WU. UAV formation rapid assembly method based on improved Quatre algorithm [J]. Systems Engineering and Electronics, 2022, 44(9): 2840-2848.
[3]	Shiying YAN, Kefei YAN, Wei FANG, Hengyang LU. Large-scale multi-objective algorithm based on neighborhood adaptive of differential evolution [J]. Systems Engineering and Electronics, 2022, 44(7): 2112-2124.
[4]	Andi TANG, Tong HAN, Dengwu XU, Huan ZHOU, lei XIE. An improved salp swarm algorithm using Gaussian distribution estimation strategy [J]. Systems Engineering and Electronics, 2022, 44(7): 2229-2240.
[5]	Weijian PANG, Hui LI, Qian HUANG, Peng LI, Xianming MA. Review on ontology-based task planning for unmanned systems [J]. Systems Engineering and Electronics, 2022, 44(3): 908-920.
[6]	Bin ZENG, Rui WANG, Houpu LI, Xu FAN. Scheduling strategies research based on reinforcement learning for wartime support force [J]. Systems Engineering and Electronics, 2022, 44(1): 199-208.
[7]	Weiqiang MA, Yongqi GAO, Miao ZHAO. Global-best difference-mutation brain storm optimization algorithm [J]. Systems Engineering and Electronics, 2022, 44(1): 270-278.
[8]	Fengtao WEI, Yangyang ZHANG, Junyu LI, Yunpeng SHI. Improved sine cosine algorithm based on dynamic classification strategy [J]. Systems Engineering and Electronics, 2021, 43(6): 1596-1605.
[9]	Jiahui DING, Jianlong TANG, Zhengyang YU. Design of lightweight incremental ensemble learning algorithm [J]. Systems Engineering and Electronics, 2021, 43(4): 861-867.
[10]	Jiayi LIU, Shaohua YUE, Gang WANG, Xiaoqiang YAO, Jie ZHANG. Cooperative evolution algorithm of multi-agent system under complex tasks [J]. Systems Engineering and Electronics, 2021, 43(4): 991-1002.
[11]	Yue LIU, Xiaoqing ZHONG, Jinyu FU, Xiang LI. Stereo matching algorithm based on hybrid optimization method [J]. Systems Engineering and Electronics, 2020, 42(12): 2692-2699.
[12]	Tao XU, Zhishuai WU, Min LU, Zonglei LYU, Zhonghu LI. Optimization model of hub-and-spoke network for congestion problem [J]. Systems Engineering and Electronics, 2020, 42(11): 2553-2559.
[13]	Qiandong WANG. Fast algorithm of similarity measurement for classical trajectory [J]. Systems Engineering and Electronics, 2020, 42(10): 2189-2196.
[14]	Zhihai YAO, Jianping LIU, Jianping WANG, Wei LI, Bo REN. Evaluation index system of ground-based TT&C resource scheduling [J]. Systems Engineering and Electronics, 2020, 42(8): 1751-1758.
[15]	Jiayi LIU, Shaohua YUE, Gang WANG, Jie ZHANG, Xiaoqiang YAO. Design of command control model based on MPC-MAS under multi-platform distributed cooperative operation [J]. Systems Engineering and Electronics, 2020, 42(7): 1582-1589.