Dissertation > Excellent graduate degree dissertation topics show

The Study on Coding and Some Optimization Models of DNA Computing and Genetic Algorithms

Author: LiuXiKui
Tutor: XuJin
School: Huazhong University of Science and Technology
Course: Systems Engineering
Keywords: DNA Computing DNA Coding Minimum Spanning Tree Problem Genetic Algorithms Graph Coloring Incidence Coloring File Transmission Problem Steiner Tree Problem.
CLC: TP18
Type: PhD thesis
Year: 2004
Downloads: 1082
Quote: 8
Read: Download Dissertation

Abstract


The computer technique is considered as one of the three big revolutions of science in 20 centuries, and the computer is play great role for the development of society. But quantum physics successfully forecast the increase of micro-processing ability of chip cannot keep down for a long period. So, scientists are seeking other completely new computer structure. Such as artificial neural network computer, quantum computer, optical computer as well as DNA computer model. Among them, the DNA computer is paid much attention by scientists. Study on the DNA coding for DNA computing and Genetic Algorithms is implemented in this dissertation. The whole dissertation is divided into four parts: Introduction, Sequence Coding and Optimization Model of DNA Computing, Coding and Optimization Model of Genetic Algorithms, and Summary and Research Insights. This doctoral thesis mainly focuses on the following two subjects: the encoding problem and the volume efficient algorithm for combinatorial optimal problems.In DNA computing, the information is always represented by unique DNA sequences. Therefore, it is very important to select high quality ways to encode DNA sequences. In this thesis, we gives a novel graphical representation of DNA sequences by taking four special vectors in 2-D Cartesian coordinate system to represent the four nucleic acid bases in DNA sequences, so that a DNA sequence is denoted on a plane by a directed walk. A example to illustrate the efficiency of the method is given. It is shown that the new graphical representation of DNA sequences has lower or nondegeneracy.We develop support system for sequence design in DNA computing, which minimizes the evaluation function calculated as the linear sum of the plural evaluation terms. Our system not only searches for good sequences but also presents contribution ratio of each evaluation term to the evaluation function and can reduce the number of combination of evaluation terms by reduction of the evaluation function. It helps us to find a good criterion for sequence design in DNA computing. A new encoding scheme for real values that is biologically plausible and has a fixed <WP=7>code length is proposed. According to the character of the problem, a DNA algorithm solving the Minimum Spanning Tree Problem is given. The effectiveness of the proposed method is verified by simulation. The advantages and disadvantages of this algorithm are discussed.Regarding the algorithm design, we mainly present efficient algorithms for the following problems. Firstly, We present a genetic algorithm for the incidence coloring on graphs and Steiner tree problem. The paper gives a simulating about a graph with incidence coloring number 6, and obtains the incidence coloring number of the graph. A edge coloring model for File Transmission Problems is given. An example to illustrate the convergence property and the convergence efficiency of the algorithm is given. Then, a new genetic algorithm for Steiner Tree Problem Based on Elmore Model is developed in this thesis. A new method constructing chromosome for solutions is presented. The complexity based on time and space is analyzed.

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  7. Optimal Control of Emulsion System in Cold Rolling,TP273
  8. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  9. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  10. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  11. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  12. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  13. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  14. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  15. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  16. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  17. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  18. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  19. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  20. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  21. Design of High-efficiency Thermophotovoltaic System,TM914.4

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile