Title :
A modified genetic algorithm based on the best schema and its application for function optimization
Author :
Gang, Zi ; Chuwu, Peng ; Mingzhu, Zou
Author_Institution :
Coll. of Electr. & Inf. Eng., Hunan Univ., Changsha, China
fDate :
6/22/1905 12:00:00 AM
Abstract :
The genetic algorithm (GA) is a wildly employed evolutional algorithm in the field of combinatorial optimization. Criticism of this approach includes slow speed and premature result during the convergence procedure. Through introducing new crossover and mutation operators based on the best scheme, the paper proposes a more efficient method to improve its performance not only with quicker convergence speed but also with more opportunity to reach a global optimal value. Finally, the paper demonstrates its effectiveness by an example of a multi-peak function optimization problem
Keywords :
convergence; functions; genetic algorithms; best schema; combinatorial optimization; convergence procedure; crossover operator; evolutional algorithm; global optimal value; modified genetic algorithm; multi-peak function optimization problem; mutation operator; Biological cells; Convergence; Educational institutions; Genetic algorithms; Genetic mutations; Information security; Optimization methods;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.860045