The Design And Implementation Of Dna Computing Model Based On 0-1 Programming

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.