Title :
Local convergence of general genetic algorithms using dynamical method
Author :
Guo, Dong-Wel ; Zhang, Zhong-Ming
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
Beyond analyzing the detail proved in bypast job, the theorem, the existence of local peak in general form of genetic algorithm, is proved. It is pointed out that a lot of selection and crossover operators can satisfy the conditions in this proof. For other familiar selection strategies, such as, linear ranking, exponential ranking and tournament, the model is constructed under finite population. So, the formula of operator effect under infinite population can be calculated by the limiting of finite model. The existence and convergence of local peak with these selection strategies are proved. Simultaneously, it is proved that the linear ranking selection strategy is irrelevant to strategy parameter. This strategy is equivalent to tournament selection which size is 2.
Keywords :
convergence; genetic algorithms; dynamical method; finite population; general genetic algorithms; local convergence; tournament selection; Artificial intelligence; Computer science; Convergence; Educational institutions; Frequency; Genetic algorithms; Genetic mutations; Jacobian matrices; Mathematical model; Mathematics;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259722