Title :
The improvement of genetic algorithm searching performance
Author :
Cheng, Jin ; Chen, Wei ; Chen, Li ; Ma, Yao
Author_Institution :
Coll. of Electron. Inf., Sichuan Univ., Chengdu, China
Abstract :
The two-generation competitive genetic algorithm changes the selection method of simple genetic algorithms, and improves the search efficiency. However, this algorithm is easy to become premature, and the local best search ability cannot be improved. The improved genetic algorithm on these problems has been improved in this paper, thought an adaptive adjustment of the mutation probability, and the position of crossover and mutation in chromosomes. The searching speed and the ability of the local area search, the convergence stability and the global optimum accuracy are improved. It is shown in optimizing functions experiment that the improved algorithms can efficiently overcome the premature problem and increase the ability of the local best search.
Keywords :
convergence; genetic algorithms; probability; search problems; adaptive adjustment; competitive genetic algorithm; convergence; crossover; global optimum; local area search; mutation probability; operation range; search efficiency; Adaptive control; Biological cells; Convergence; Educational institutions; Electronic mail; Genetic algorithms; Genetic mutations; Signal processing algorithms; Stability; Textile technology;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1174523