Dissertation > Excellent graduate degree dissertation topics show

The Research on Several Problems of DNA Computing

Author: MaFangFang
Tutor: WangShuDong
School: Shandong University of Science and Technology
Course: Operational Research and Cybernetics
Keywords: DNA computing sticker system delete system the shortest directed path problem DNA encoding grammar
CLC: TP301
Type: Master's thesis
Year: 2008
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


DNA computing is a new computing paradigm which uses biological molecules as calculation medium and biochemical reaction as calculation tool. Generally considering, although the ability of the classical electronic computer is un-assailable when it executes serial tasks. DNA computing shows natural advantages compared with the classical electronic computer in solving NP hard problems. In this thesis, some problems in DNA computing are discussed and studied. The main results are as follows:The shortest directed path problem is to find a directed path with minimum weight in two pointed vertices of a directed network. It has extensive applications in engineering practice. Sticker system and delete system are two abstract models in DNA computing. In this thesis, we propose DNA computing model and realization algorithm of the shortest directed path problem using the high parallelism of sticker system and delete system and give an example to show the whole process.DNA encoding problem is to design the initial solutions of DNA computing, and the quality of DNA codes could determine whether the DNA computing is successful or not. In this thesis, we view DNA code as a language generated by some grammar and prove the existence of the DNA encoding grammar. Then, by simplifying the alphabet of the grammar, we transform the grammar design of DNA code to that of the binary, and obtain two properties of the DNA encoding grammar.

Related Dissertations

  1. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  2. Design and Research of the data structure in DNA computer,TP311.12
  3. Study on Some Theories of DNA Computing,TP301.6
  4. The Design and Implementation of DNA Computing Model Based on 0-1 Programming,TP3
  5. The GA in the DNA Computing of the Research and Application,TP18
  6. The Application of DNA Computation in Information Security,TP309
  7. The Coding Sequence of DNA Computing and Algorithm Theory,O157.4
  8. The Research and Application of DNA Computing by Self-assembly,O242.1
  9. DNA Computing in Graph Theory,O157.5
  10. Application of DNA Computing in the Combinatorial Optimization Problem,O224
  11. The Design of Boolean Logic Gates Based on DNA Computing,TN79
  12. Research on Encryption Scheme Based on DNA Technology,TN918.4
  13. Research on Optimization Method of DNA Sequence Design in DNA Computing,TP301.6
  14. Research Basic Operations in DNA Computing,TP38
  15. Using DNA length coding to achieve molecular computing,Q523
  16. Research of Welding Robot Path Planning Algorithm,TP242
  17. Research on the Application of the DNA Computation in Role-based Access Control System,TP393.08
  18. Arithmetic Operation by Biological Technology,TP301.6
  19. Wireless Sensor Network of Minimal Set Covering of DNA Algorithms,TP301.6
  20. Designing of DNA Sequence Based on Improvd Genetic Algorithm,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods
© 2012 www.DissertationTopic.Net  Mobile