Dissertation > Excellent graduate degree dissertation topics show

Application of DNA Computing in the Combinatorial Optimization Problem

Author: GaoDaPeng
Tutor: ZhengHong
School: Changchun University of
Course: Applied Computer Technology
Keywords: DNA computing 0-1 integer programming Encoding constraints
CLC: O224
Type: Master's thesis
Year: 2011
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


Modern society, economy, culture, technology, the rapid development in various fields of technology , the intersection between the disciplines . Traditional computer technology now suffer from bottlenecks. However, with the development of biotechnology , a new field of computer technology - DNA computing attendant . The reason why DNA computing is a new field is due to DNA computing has powerful parallel , a huge amount of storage as well as low energy consumption , this is the difficulty of contemporary computer technology , will be expected to make up the current serial computer inadequate. The basic principle of DNA computing is the double helix structure of the DNA molecule and WC complementary base pairing principles of information coding , the actual problem is mapped into the DNA molecule with the feasibility of biological action of the enzyme biology operation , to generate all the data pool , and then follow the specific rules to the data operation of the abstract problem parallel mapped into controllable biochemical reaction process of the DNA molecule , and finally, the use of molecular biological techniques ( such as affinity chromatography , polymerase chain reaction PCR cloning , magnetic bead separation , mutagenesis , electrophoresis , Molecular purified ) , detected feasible operation result . The main problem of this study includes several aspects : and DNA calculations related to the basic biology of the operation , the calculation of DNA encoding constraints optimization , integer programming algorithm improvement and implementation of computer simulation of the algorithm . Coding issues are the most important issues in DNA computing , both focus is difficult . In this paper, the definition of a coding problem , specific hybridization conditions affect DNA molecules . Part of the factors in the simulation considering coding algorithm given meet experimental requirements . Operation of the analog 0-1 integer programming algorithm improved simulation . The entire simulation environment is VS2008 platform programming chain the Tube, chain algorithm and tube algorithm four classes , said the DNA chain , test tubes , chain operation and test tube operation . The end of the article by giving specific problem mapped into the DNA data link software simulation to achieve the improved algorithm to achieve the desired effect .

Related Dissertations

  1. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  2. Rural Postman Problem varying network and ant colony algorithm cutting plane,O221.4
  3. Study on Optimization of Comprehensive Transportation Corridors Development,U11
  4. Research on Distribution Center Location of Book Distribution Company Based on Supply Chain,F274
  5. A Nonmonotone Smoothing Newton Algorithm for Solving Zero-one Nonlinear Integer Programming Problems,O221.4
  6. Research on Joint Decision-making of Chain Store Location and Distribution Center Selection Based on Fuzzy Programming Method,F721
  7. Globally Convex Filled Function Method for Nonlinear Global Optimization Problem,O221.2
  8. Research on Modeling and Optimization of Anticorrosion Injection Agent in Oil Distillation,TE6264
  9. Reactive Power Optimization for Urban High Voltage Power Systems,TM714.3
  10. Analysis of the Optimum Strategy in the Marine Battle Based on Lanchester Square-Law Equation,E911
  11. Application of Robust Discrete Optimization Theory in Elevator Group Control Systems,O231
  12. Study on the Model of Solid Liquid Equilibrium and the Preparation of Uitra-Fine Florfenicol Powder,TQ465.91
  13. FAW Group Corporation of closed-loop supply chain design problem in an uncertain environment .,F426.471
  14. A Research on Containership Slot Allocation with Revenue Management,U695.22
  15. Study on the Method of High-Speed Railway Passenger Station Location,U291.6
  16. Disigning the Freight Transport Products under the Separation of Railway Passenger and Freight Line,U294.1
  17. Research on QoS Multicast Routing Based on Ant Colony Algorithm,TP393.02
  18. Study on the Selection of Eco-technological Innovation Project Group,F273.1
  19. Research on Framework Design and Optimization Algorithm in Mission Planning of Earth Observing Satellites,V474.2
  20. Study on Nurse Demands Forecasting and Scheduling,R47

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile