Dissertation > Excellent graduate degree dissertation topics show

The Comparison of Genetic Algorithms and Genetic Programming

Author: WangZuo
Tutor: LiuJinYing
School: Jilin University
Course: Applied Mathematics
Keywords: Genetic Algorithms Genetic Programming Schema Theory Implicit Parallelism
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 109
Quote: 0
Read: Download Dissertation

Abstract


Genetic algorithm originated from Darwin’s evolution theory and Mendel’s genetic the-ory, and reflected the "survival of the fittest" principle in nature. Guided by the individual’s fitness, genetic algorithm retained the best acclimation individual by the incessant evolution, and finally gain the optimal solution. The implementation of this process simulates the evo-lution in nature, and also undergos the selection process,the crossover process,the mutation process and so on.The genetic algorithms’s operation objects are fixed-length strings, while the genetic programming’s are hierarchical computer programs with dynamic variable size and struc-ture. Genetic programming inherits the highly parallelism and searching function of genetic algorithm, what’s more, it featured with hierarchical and dynamic structure.As a viable new technology, a large number of scholars are working on the research of genetic algorithm and genetic programming, including theory research and application re-search. But genetic algorithm still has a lot of disadvantages, mainly about slow convergence and premature phenomena, so we also need to do more deeply study on it; as an improvement of genetic algorithm, the study on genetic programming is particularly important.The main woke of this paper are the following:Firstly, summarizing the basic theories and operation techniques of genetic algorithm. In this paper, the operation process of genetic algorithm is described in detail, including cod-ing process, the selection process, the crossover process, the mutation process and so on; then summarizing the techniques used for each process, such as:coding methods, the trans-formation of fitness, selection methods and so on; and the analyzing the influence parameters of genetic algorithm; finally,the proof of schema theorem and implicit parallelism theorem which are the mathematical foundation of genetic algorithm are given.Secondly, summarizing the basic theories and operation techniques of genetic program-ming and introducing several methods to improve genetic programming. Combining with the learning of genetic algorithm, summarizing and generalizing the theory of genetic program-ming, focusing on coding, the methods and techniques of crossover and mutation, which are different from genetic algorithm’s, and introducing several improved methods for its short- comings, such as too complex individuals, slow convergence, a single group and so on.Thirdly, comparing genetic algorithm with genetic programming comprehensively. Mak-ing a detailed comparison of genetic algorithm and genetic programming on the theoretical basis, the essential characteristics, the operation methods and the scope of application, re-vealing the essential relations and differences between genetic algorithm and genetic pro-gramming, by comparing the two methods recognizing the connotation and characteristics of them, and giving a brief guiding principle of the two methods where and how they are applied.Fourthly, for the prediction of settlement in the dam, using the principles of genetic programming and curve fitting method in order to establish prediction model which influence factor is time, and comparing with the hyperbolic regression model and genetic algorithm model, then we obtained that genetic programming has a higher accuracy.In theory, doing a thorough research of genetic algorithm and genetic programming, especially comparing one with each other. In practice, using C++language program genetic programming which make it have been effectively applied in the prediction model.

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 Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  10. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  11. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  12. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  13. Design of High-efficiency Thermophotovoltaic System,TM914.4
  14. Research of Fuzzing Based on Genetic Algorithm,TP311.53
  15. The Research of Production Scheduling Based on Genetic Algorithm,F273
  16. Finite Element Analysis of Magnetic Levitation Planar Motor,TM359.9
  17. Research of a Medium and Long-term Load Forecasting Method,TM715
  18. Concurrent negotiations based on the associated issues Genetic Algorithm,TP18
  19. Life cycle assessment and its application in the tire industry,F426.72
  20. Band Entropy Method and Its Application to Fault Diagnosis of Rolling Bearings,TH165.3
  21. Robustness under demand uncertainty supply chain network optimization design,F224

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