Dissertation > Excellent graduate degree dissertation topics show

The Application of Diploid Adaptive Genetic Algorithm in Function Optimization

Author: WeiErWei
Tutor: ChenJinYu
School: Chongqing University
Course: Control Science and Engineering
Keywords: Function optimization Genetic algorithm Self-adaptation Diploid
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


The genetic algorithm is a group intelligent optimization algorithm,which learnsfrom Darwin’s natural selection theory of species evolution and Mendel’s geneticmutation theory. It is specially situable for handling the complicated and nonlinearproblems.However, the genetic algorithm itself still has some defects and needs furtherresearch and improvement.Based on the diploid genetic algorithm, this paper not only keeps genetic groups ofbiological diversity betterly,but also joins the adaptive operators,then formed diploidadaptive genetic algorithm. The advantage of this algorithm is that it can adapt to changesbetter in the environment and have stronger local search capability. It has both the global searchcapability of diploid genetic algorithm and rapid convergence ability of the diploid adaptivegenetic algorithm. To improve the design process of dominant and hidden code in theprocess of implementation of the algorithm, this paper improved the design process ofdominant and hidden code and the process of the show recessive operation of father generationgenotype chromosomes and put forward the binary dominant mapping on unit point which makesthe operation process of father generation to genotype simpler and more feasible, and avoids thediscontinuity of unnecessary code. In the selection process,to ensure the former generated dynastieswhich has high order, long distance, high average fitness not be destroyed,to ensure the combinationprosess of fine mode,we introduced the best retention policy on the basis of the method of choice inproportion,to aviod damage the best one in the historical records,which appered in the formerdynasties accumulation process accidently. To ensure that the genetic information exchange fully,andto exchange the information of father generation genotype chromosomes sufficiently, we introducethe concept of exchange in the father generation genotype chromosomes,then exchange the geneticinformation at a certain probability,so as to match a good individual betterly,and find out the optimalsolution of the problem. Through testing the optimization capability of standard geneticalgorithm, adaptive genetic algorithm, diploid genetic algorithm and diploid adaptivegenetic algorithm effect to multi-peak function which one-dimensional andmulti-dimensional variable, in the Visual C++6.0platform, we found that theimproved algorithm achieve the expected purpose from simulation and experimentalresults.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
  3. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  4. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  5. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  6. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  7. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  8. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  9. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  10. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  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 Research on Manipulator Trajectory Planning,TP242
  14. Study on Optimization of Urban Traffic Signal Herarchical Control Based on Fuel Cost,U491.51
  15. Optimum Research on Runner System in Bi-color Injection Mold Based on Genetic Algorithm and Moldflow,TQ320.52
  16. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  17. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  18. Configuration Synthesize and Optimizing of Reconfigurable Modular Robots,TP242
  19. Research for CBIR Based on Multi-intelligent Algorithms and Image Fusion,TP391.41
  20. Application Research of Genetic Neural Network in Surface Water Evaluation,X824
  21. The Studies of Bei Piao Wind Farm Generator Gearbox Fault Diagnosis,TH165.3

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