Dissertation > Excellent graduate degree dissertation topics show

Research in Genetic Programming and Its Application in Symbolic Regression

Author: PanXiaoHai
Tutor: XuWeiHong
School: Changsha University of Science and Technology
Course: Applied Computer Technology
Keywords: Genetic Algorithm Genetic Programming Linear Genetic Programming Gene Expression Programming Cellular Automata Symbolic Regression
CLC: TP18
Type: Master's thesis
Year: 2010
Downloads: 56
Quote: 0
Read: Download Dissertation

Abstract


Regression analysis is one of the most important tasks in measurement data processing. The meaning of symbolic regression is that we are searching for a function that closely matches an unknown expression based on a finite set of sample data, in order to analyze and forecast data. Commonly used method is providing empirical expression model and estimating the regression parameters. The fitting results are bad when the function models are hard to be provided.Genetic programming is a new technology for solving symbolic regression problem. It can solve complex regression problem because it can obtain the matched function expression by only given the data points and acceptable error.The main research contribution of the thesis can be summarizes as follows:(1) A novel genetic programming, named symbol genetic programming (SGP) based on a new encoding method has been proposed. This new encoding method absorbs the merits of many other linear genetic programmings. It codes with a simple, unrestrained string, based on its characters, multiple expressions could be contained in one individual without the increase of computation task. This method is proved to be effective and stable from the complexity analysis and experiment.(2) By introducing Cellular Automata, a new genetic programming method named Cellular Symbol Genetic Programming (CSGP) has been proposed. It has higher success rate and need less computation time. This method is proved to be effective and stable in symbolic regression from experiments.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Feature Selection and Construction in Emotion Speech Recognition,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  14. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  15. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  16. Study on Fuzzy Logic-based License Plate Recognize System,TP391.41
  17. The Anisotropic Etching Simulation of Silicon Based on Cellular Automata Model,TB304
  18. Optimization of EDM Parameters,TG661
  19. Multiple-target Optimization Design of Pre-forging for Gear Blank,TG312
  20. Study of several secret sharing scheme,TN918.1
  21. Research on Agent-based Self-organization Evolution Mechanism of Wireless Sensor Networks,TN929.5

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