Dissertation > Excellent graduate degree dissertation topics show

The Design and Implementation of DNA Computing Model Based on 0-1 Programming

Author: LuoHaiBo
Tutor: QiaoJianZhong
School: Northeastern University
Course: Computer System Architecture
Keywords: 0-1 Programming Problem DNA Computing Production Planning
CLC: TP3
Type: Master's thesis
Year: 2008
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


With the development of biologic technique and success of Adleman’s experiment, people recognize a new computing paradigms-DNA computing. The massive parallelism, high-density storage and energy efficiency of DNA computing attract the concern of numerous scholars from different fields, which is the focus of research. With the biological research method and experimental technique, the encoding problem and DNA computing model were mainly studied, and DNA computing based on 0-1 programming model and solution were researched in this thesis.In DNA computing, the information is always represented by unique DNA sequences and its processing is accomplished through the special hybridization among those DNA sequences.Thereby the initial problem in DNA computing is the encoding problem. At present, it is not perfect for the current coding method to satisfy the actual request of particular DNA computing models. Therefore, it is the discussion and analysis to the encoding problem in the thesis, based on DNA simulation principle and basic DNA design principles.For the complex model of 0-1 programming-production planning model, we propose DNA coding strategy, and using principle and experiment result of DNA coding chain prove the method is feasibility.The development of the biologic technique plays an important role in the study of the DNA computing.Accordingly massive parallelism and high-density storage of the solution-based model, high degree automation of surface-based model, we use the method of combining the two models to build the complex DNA computing model based on 0-1 programming, take full advantages of the two computing methods and improving efficiency of solution.DNA computation can be used to solve the complex problem.DNA computing model of solving the complex 0-1 programming problem-production planning constructed in the thesis, though which the operation scale don’t reach massive parallelism and high-density storage of big cubage solution computing but has characteristic of solving problem. DNA computing give us a new thinking and a new method to solve the NP-complex problem, through make use of biology technique to solve 0-1 programming problem.

Related Dissertations

  1. A Study of Production Planning and Inventory Optimization in a Company,F273;F224
  2. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  3. Recruitment Management System,TP311.52
  4. Tyan Xpress products Prediction,F224
  5. Smoothing Newton Method for Nonlinear Programming Problem and SQP-Filter Method for Constrained Minimax Problem,O221.2
  6. Study on Production Planning and Schedule Based on Production Process Decoupling Point of MC,TH186
  7. Shanghai General Motors Co., the implementation model for mass customization research,F426.471
  8. The Analysis and Exertion in Production Plan with Bottle Neck Condition,F253
  9. The Research and Implementation of the Production Planning System in the MRPⅡ Model,TH186
  10. Multi-plant Collaborative Production Planning and Scheduling,F273
  11. Research on Some Problems of Production Planning of Make to Order Automobile Manufacturing Enterprise,F425
  12. China's shipbuilding industry Production Planning and Control,F426.474
  13. Supplier telematics Interactive System Design and Implementation,TP311.52
  14. Rare earth enterprises Fuzzy Optimization Model for Production Planning,F426
  15. Random and fuzzy double uncertain environment intensive production planning model and the intelligent solution,F273
  16. Designed and manufactured by a single enterprise production planning system optimization and realization of,F273
  17. The Design and Implementation of the Monderm Shipbuilding Production Management System Service-Oriented Architectur,TP311.52
  18. Aerospace Bearing Manufacture Subsidiary Company’s Productive Plan Row of Regulation Optimization Research,F426.4;F224
  19. Face -to-order production planning and control methods common parts and applied research,TH186
  20. Design and Implementation of a MCU Parallel System Based on DNA Computing,TP368.12

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