Searching DNA decision trees using quantum dots detection

• Autorzy: Mulawka J.J.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

Concept of self-assembly of DNA molecules may be utilized to implement different algorithms of computing. In particular, this methodology is useful in artificial intelligence because it operates on symbols. As has been shown by the author [7] DNA computing is suitable for searching the decision tree which is encoded by DNA molecules. Thus, the algorithms of artificial intelligence can be performed by this technique. In the contribution we demonstrate that by proper encoding and manipulating with DNA molecules it is possible to implement reasoning procedure by searching the decision tree. The method uses standard genetic engineering operations like hybridization, ligation, and purification. Quantum dot technique is applied to speed up detection of the final output eliminating the slow operation of electrophoresis. The approach presented is very simple and fast because the technique used allows an enormous number of molecules to be labeled, reduces instrument tie-up and improves analysis throughout the process.

Słowa kluczowe

EN

molecular computing; DNA molecules; decision tree; quantum dot; molecular genetics

PL

obliczenia molekularne; cząsteczki DNA; drzewo decyzyjne; kropka kwantowa; genetyka molekularna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 281--290
• Opis fizyczny: Bibliogr. 20 poz., rys.

Twórcy

autor

Mulawka J.J.

• Warsaw University of Technology, Institute of Electronic Systems, Warsaw, Poland,

Bibliografia

• [1] P. Węgleński, Molecular Genetics, (in Polish), PWN, Warsaw, 1995.
• [2] J.J. Mulawka, Expert Systems, (in Polish), WNT, Warsaw, 1996.
• [3] J.J.Mulawka, P. Borsuk, P. Węgleński, Implementation of the inference engine based on molecular computing technique, Proc. of the IEEE International Conference on Evolutionary Computation, Anchorage, 1998, 493-498.
• [4] P. Wąsiewicz, T. Janczak, J.J. Mulawka, A. Płucienniczak, The inference based on molecular computing, Cybernetics and Systems Int. Journal, vol. 31, no. 3, 2000, 283-315.
• [5] P. Wąsiewicz, T. Janczak, J.J. Mulawka, A. Płucienniczak, The inference via DNA computing, Proc. Congress on Evolutionary Computation, Washington, vol. 2, 1999, 988-993.
• [6] J.J. Mulawka, M.J. Oćwieja, Molecular inference via unidirectional chemical reactions. Int. Conf. on Evolvable Systems: From Biology to Hardware, Lausanne, Lecture Notes in Computer Science, 1478, Springer, 1998, 372-379.
• [7] J.J. Mulawka, T. Janczak, P. Borsuk, P. Węgleński, Reasoning via DNA based decision trees, Proc. Int. Conf. on Rough Sets and Current Trends in Computing, Warsaw 1998, 17-26.
• [8] P. Wąsiewicz, J.J. Mulawka, Molecular genetic programming, Soft Computing, Springer, vol. 5, no. 2, 2001, 106-113.
• [9] J.J. Mulawka, T. Janczak, A. Malinowski, R. Nowak, DNA computing - promise for information processing, Universitatis Jagellonicae Acta Informaticae, MMCCXLII, Z. 10, Kraków, 2000, 113-130.
• [10] P. Wąsiewicz, J.J. Mulawka, Exceeding frontiers of microelectronics (in Polish), Przegląd Telekomunikacyjny, LXXIV, nr 1, 2001, 8-15.
• [11] J.J. Mulawka, Molecular computing promise for new generation of computers, Proc. Polish-Czech-Hungarian Workshop on Circuit Theory, Signal Processing and Applications, Budapest, Wrzesień 1997, 94-99.
• [12] L. Adleman, Molecular computation of solutions to combinatorial problems, Science, vol. 266, 1021-1024, 1994.
• [13] R.J. Lipton, DNA solution of hard computational problems, Science, 268, April 28, 1995, 542-545.
• [14] M. Ogihara, A. Ray, Simulating boolean circuits on a DNA computer, Technical Report TR 631, University of Rochester, Computer Science Department, August 1996.
• [15] P. Wąsiewicz, A. Malinowski, R. Nowak, J.J. Mulawka, P. Borsuk, P. Węgleński, A. Płucienniczak, DNA computing implementation of data flow logical operations, Future Generation Computer Systems, Elsevier, 17, 2001, 361-378.
• [16] J.J. Mulawka, P. Wąsiewicz, A. Płucienniczak, Logical operations with DNA strands, Proc. Int. Conf. on Rough Sets and Current Trends in Computing, Warsaw 1998, 27-36.
• [17] P. Wąsiewicz, P. Borsuk, J.J. Mulawka, P. Węgleński, Implementation of data flow logical operations via self-assembly of DNA, Lect. Notes in Computer Science, 1586, Springer, 1999, 174-182.
• [18] E.B. Baum, Building an associative memory vastly larger than the brain, Science, 268, April 28, 1995, 583-585.
• [19] E. Csuhaj-Varju, L. Kari, G. Paun, Test tube distributed systems based on splicing, Computers and AI, 15 (2-3), 1996, 211-232.
• [20] A Bibliography of Molecular Computation and Splicing Systems, Ray Dassen http://liinwww.ira.uka.de/bibliography/Misc/dna.html