Title :
Application and evaluation of DNA computing simulation by list based processing
Author :
Ono, Osamu ; Yamamoto, Lsoneto ; Ymamoto, T. ; Mochiduki, I.
Author_Institution :
Control Syst. Lab., Meiji Univ., Japan
Abstract :
DNA computing methods based on complementary characteristics and massive parallelism facilitate the solution of complex large-scale problems such as NP-complete problems. In this paper, we design a computer simulation system that corresponds to a basic DNA computing algorithm using list processing. Using the proposed simulation system we are able to predict a scale problem of biochemical calculations. The simulation system also treats any practical engineering complex network problem.
Keywords :
biochemistry; biocomputing; complementarity; dynamic programming; list processing; parallel processing; DNA computing simulation; NP-complete problems; biochemical calculations; complementary characteristics; complex large-scale problems; computer simulation system; dynamic programming; engineering complex network problem; list based processing; massive parallelism; scale problem; Algorithm design and analysis; Application software; Complex networks; Computational modeling; Computer simulation; DNA computing; Large-scale systems; NP-complete problem; Parallel processing; Predictive models;
Conference_Titel :
Control Applications, 2002. Proceedings of the 2002 International Conference on
Print_ISBN :
0-7803-7386-3
DOI :
10.1109/CCA.2002.1038707
