0-1 planning problem based on DNA computing

Yin Zhixiang; Zhang Fengyue; Xu Jin

Volume 25 Issue 1

Jan. 2003

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2003 > 25(1): 62-66

Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.

Citation:

Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.

Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.

Citation:

Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.

PDF( 946 KB)

0-1 planning problem based on DNA computing

Received Date: 2001-06-15
Rev Recd Date: 2002-01-09
Publish Date: 2003-01-19

Abstract

Abstract

DNA computing is a novel method for solving a class of intractable computational problem, in which the computing can grow exponentially with problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. In this paper, a theoretical scheme of solving 0-1 planning problem with fluorescence labeling technique given and used to apply DNA computing to planning problem. This method has some significant advantages such as simple encoding, low cost, short operating time, etc.

FullText(HTML)

References(1)

References

L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, 1994,(266), 1021-1024. ［2］R.J. Lipton, DNA solution of hard computation problem, Science, 1995, (268), 583-585. ［3］Qi Ouyang, et al., DNA solution of the maximal clique problem, Science, 1997, (278), 446-449. ［4］T. Head, et al., Computing with DNA by operating on plasmids, BioSystems, 2000, 57(2), 87-93. ［5］Cukras, et al., A model for RNA based computation (1999), in Proceeding of the Fourth International Meeting on DNA Based Computers, University of Pennsylvania, Philadelphia, PA, USA,1999, 27-37. ［6］Sakamoto, et al., Molecular computation by DNA hairpin formation, Science, 2000, (288), 1223-1226. ［7］Liu Qinhua, et al., DNA computing on surfaces, Nature, 2000, (403), 175-179. ［8］Haoyang Wu, An improved surface-based method for DNA computation, BioSystem, 2001, 59(1),1-5. ［9］J.A. Bondy, U. S. R. Murty, Graph Theory with Applications, London, The Macmillan Press LTD, 1976, 26-98.

Relative Articles

Supplements(0)

Cited By

Proportional views