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 :
بازگشت