Dissertation > Excellent graduate degree dissertation topics show

Research on DNA Genetic Algorithms and Applications

Author: ChenXiao
Tutor: WangNing
School: Zhejiang University
Course: Control Science and Engineering
Keywords: DNA biological charateristics Expression of genetic information DNA computing Genetic algorithm Chemical process modeling Parameter estimation
CLC: TP18
Type: PhD thesis
Year: 2010
Downloads: 785
Quote: 10
Read: Download Dissertation

Abstract


A genetic algorithm (GA) is a stochastic global optimization technique which simulates natural evolution process, and it has been widely employed in the modeling and optimization problems of chemical engineering processes. But GA has weak local searching ability and tends to premature. Furthermore, the binary encoding method cannot represent the abundant genetic information and reflect the organism control function of genetic information in its computing model, especially the function of the DNA encoding method. Recently, with the development of DNA computing, researchers find that the intelligent systems based on DNA can reflect the genetic information of organism and develop more powerful intelligent methods to solve complex optimization problems.Inspired by the biological characteristics of DNA, DNA genetic algorithms (DNA-GA) and their applications are studied in this dissertation. The main contents are as follows.(1) Inspired by DNA molecular operations, several novel crossover operators are proposed. The convergence of the DNA genetic algorithm with the crossover operators is analyzed in terms of Markov chain model, and the results of the test experiments show that the algorithm can effectively maintain the diversity of the population and reduce the required evolution generations. Then, the algorithm is used to estimate the parameters of a fluid catalytic cracking unit model, and the solution of typical test functions show the model can reflect the dynamic property of the complex process.(2) Inspired by DNA and the expression of genetic information, some novel mutation operators are desigened based on the nucleotide bases encoding method. The convergence of the DNA genetic algorithm with the mutation operators is analyzed in terms of Markov chain model. The results with some typical test functions show the proposed operators can largely increase the comvergence speed of the DNA genetic algorithm, and improve the capability of overcoming the fraudulence. The algorithm is applied to model a hydrogenation reaction, and the results illustrate the effectiveness of the algorithm.(3) Both the novel crossover and mutation operators are adopted in the DNA genetic algorithm. The results of several test functions show that with the help of a proper combination of two kinds of operators, the performance of the DNA genetic algorithm can be improved. This algorithm is applied in the parameter estimation of the heavy oil thermal cracking model, and the results show that a smaller modeling error is reached.(4) A hybrid DNA genetic algorithm is presented for the nonlinear optimization problems with inequality constraints. The hybrid algorithm integrates the global searching ability of DNA genetic algorithm and the local searching ability of SQP. The comparison with typical test functions shows the effectiveness of the proposed hybrid algorithm. The optimal solution for the gasoline-blending scheduling problem gained through the hybrid algorithm shows that the higher profit and the product quality constraints are achieved.(5) A double-chain DNA genetic algorithm (dcDNA-GA) based general regression neural network (GRNN) method is proposed for nonlinear systems. In this method, GRNN optimized by dcDNA-GA is used to the modeling of a delayed coking process. The comparison and simulation results show that the smaller error and AIC indicators are gained.(6) A Chaos DNA genetic algorithm (CDNA-GA) based T-S fuzzy recurrent neural network method for complex nonlinear systems is suggested. In this method, the T-S neural network optimized by the CDNA-GA is used to the modeling of a pH neutralization process. The comparision and simulation results show the feasibility and advantage of this method.(7) A DNA multiobjective genetic algorithm is proposed for multi-objective optimization problems. The results of typical test functions show that the proposed algorithm can converge nearer to the Pareto front, and the spread and the precision of the solution are both improved. This algorithm is used to design a generalized predictive controller for a pH neutralization process, and the simulation results show the higher precision and better performance is obtained.

Related Dissertations

  1. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  2. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  3. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  4. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  5. Particle filter based multi-component FM fixed distance reconnaissance signal separation and parameter extraction,TN911.7
  6. Study on Building Envelope Comprehensive Thermal Performance Based on System Identification Theory,TU111.4
  7. Design and Research of the data structure in DNA computer,TP311.12
  8. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  9. Design and Implementation of Distance Education System Based on ASP.NET,TP311.52
  10. Markov random field DS evidence theory of the human brain image segmentation,TP391.41
  11. The Research on Several Problems of DNA Computing,TP301
  12. Application of Intelligent Control in the Robotic Visual Servo System,TP242.62
  13. Researches on Mobile Robots Navigation Based on Improved Coordinating Potential Field in Unkown Environments,TP242
  14. Research on Key Technology of a 5-DOF Hybrid EXE-M Robot,TP242
  15. Two-Stage Identification Methods Based on Data Filtering,TP13
  16. Researches on Hybrid Genetic Algorithm for Nonlinear Problems,TP18
  17. Application of GEE and MLM to Case-crossover Study,R195
  18. Hydrolysis of corn stover sugar fermentation kinetics of ethanol,TQ920.1
  19. Optimization of Converter Repair Project Based on Genetic Algorithm,TF748.2
  20. Financial Stochastic Volatility Extension Model Analysis and Applied Research,F830
  21. Large Deviation for Parameter Estimation in Linear Fractional Diffusion Process,O211.63

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