Title :
An Improved Genetic Algorithm and Its Performance Study
Author_Institution :
Fac. of Math. & Comput. Sci., Hubei Univ., Wuhan, China
Abstract :
As an effective global search method, genetic algorithm has obvious advantages. But it usually has problems of premature convergence and local optimum in practical application. According to this, a new algorithm with improved selection, crossover and mutation is proposed. Through the simulation experiments, the improved algorithm shows its faster convergence and better stability. It is valid which can not only avoid local optimum but also enhance the accuracy and probability of convergence.
Keywords :
genetic algorithms; crossover algorithm; genetic algorithm; mutation algorithm; selection algorithm; Accuracy; Computers; Convergence; Encoding; Optimization; Stability analysis; Wheels;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5660792