The Research Of Hybrid Genetic Algorithm And Its Application

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.