DocumentCode
387563
Title
Schema theorem of real-coded nonlinear genetic algorithm
Author
Cui, Zhi-hua ; Zeng, Jian-chao
Author_Institution
Division of System Simulation and Computer Application, Taiyuan Heavy Machinery Institute, Shanxi, China
Volume
3
fYear
2002
fDate
2002
Firstpage
1429
Abstract
Through the mechanism analysis of simple genetic algorithm (SGA), every genetic operator can be considered as a linear function. So some disadvantages of SGA may be solved if the genetic operators are modified to a nonlinear function. According to the above method, a nonlinear genetic algorithm is introduced. By analysing of the concept of the schema, a new schema theorem is proved. The above work establishes a completely new mathematical analytic method of the genetic algorithms schema theory and contributes much to perfection and development of the theory of genetic algorithm.
Keywords
genetic algorithms; minimisation; probability; Holland schema; distance space; genetic operator; global minimization; mutation operators; nonlinear crossover; nonlinear genetic algorithm; probability; schema theorem; Algorithm design and analysis; Analytical models; Computational modeling; Computer applications; Computer simulation; Convergence; Genetic algorithms; Genetic mutations; Minimization methods; Performance analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN
0-7803-7508-4
Type
conf
DOI
10.1109/ICMLC.2002.1167442
Filename
1167442
Link To Document