Dissertation > Excellent graduate degree dissertation topics show

The Research of Hybrid Genetic Algorithm and Its Application

Author: JiangJian
Tutor: YangSheng
School: Hunan University
Course: Computer Science and Technology
Keywords: Genetic algorithm Simulated annealing Elite adaptive Traffic control
CLC: TP18
Type: Master's thesis
Year: 2009
Downloads: 130
Quote: 0
Read: Download Dissertation

Abstract


Genetic algorithm plays an important role in areas such as computational intelligence, artificial life, image processing and pattern recognition. But basic genetic algorithm still produces many shortcomings and defects in the theory and application of technology, mainly due to its falling into local optimal solution and slow convergence speed easily. The main direction which improves the performance of genetic algorithm speeds up the convergence rate of genetic algorithms and improves the global convergence of the algorithm. Basic genetic algorithm combined with other algorithms can integrate the advantages of multi-algorithm, greatly improving the performance of the basic genetic algorithm.This paper has researched the simulated annealing based on the hybrid genetic algorithm on the basis of introduction and realization of the basic genetic algorithm, and analyzed the methods of the simulated annealing algorithm combined with genetic algorithm, Simulation of the simulated annealing hybrid genetic algorithm, and analyzed its performance. It also has proposed elite adaptive hybrid genetic algorithm for the lack of basic genetic, innovated the approach of traditional genetic algorithm, improved the choice of individual methods and genetic processes, realized the simulation algorithm. Elite adaptive hybrid genetic algorithm has changed the genetic approach of two parents produced only two sub-generation of the traditional genetic algorithm, allowing a pair of parents give birth to multiple sub-generation, formed a "family"; in the way of choice, the elite self-adaptive hybrid genetic algorithm include in generation and their parents at the same time , choose the best individuals into the population in the "family" members.Elite adaptive algorithm improved to genetic means and options has greatly enhanced the performance of genetic algorithms ,the results of the test function show that the convergence speed of the elite adaptive algorithm is faster compare to the basic genetic algorithm. On the basis of theoretical research of hybrid genetic algorithm, it probes into the application of hybrid genetic algorithm in the intelligent traffic signal control. Investigation tells us that hybrid genetic algorithm will effectively reduce the average waiting time of vehicles, have a very good application prospects in the complex and practical issues.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  3. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  4. Intelligent video detection technology based on the traffic lights control,TM923.5
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. Research on Medical Image Segmentation Method Based on Markov Random Field Model,TP391.41
  7. Research and Implementation of Traffic Control Policy of High-end Routers Based on Network Processor,TP393.06
  8. The Application Research of City Meteorological Forecast Based on Genetic Neural Network,P45
  9. Optimization of Wireless Sensor Networks Base on Genetic Algorithms,TN929.5
  10. The Application Research of Improved Harmony Search Algorithm in Vehicle Routing Problem,TP301.6
  11. The Optimal Design of Plate-fin Heat Exchanger by Simulated Annealing Algorithm,TK172
  12. On the BP Algorithm: A Regularization Approach,TP183
  13. The Design and Implementation of Email Analysis and Forensies System,D918.2
  14. Shuangliu Airport parallel runway safety interval simulation study,V351.11
  15. Sorting algorithm based on sliding window aircraft sequencing optimization,V355
  16. Study on the Optimal Allocation and Simulation on Energy Storage System in Wind Power,TM614
  17. Traffic Violation Information Management System Design and Implementation,TP311.52
  18. Research of Security Management System for Virtual Networks Laboratory Based on B/S Mode,TP391.6
  19. Reasearch on Packing of Apparel Shaped Parts Using Genetic Simulated Annealing Algorithm,TP301.6
  20. Design and Implementation in Courses Dispatching System Base on Genetic Algorithms,TP311.52
  21. Two Methods Based on Filter for Solving Nonlinear Programming Problems,O221.2

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