Title :
Master-to-slave nonlinear genetic algorithm
Author :
Zhi-Hua, Cui ; Jian-Chao, Zeng ; Yu-Bin, Xu
Author_Institution :
Div. of Syst. Simulation & Comput. Appl., Taiyuan Heavy Machinery Inst., Shanxi, China
Abstract :
Through mechanism analysis of genetic algorithms (GAs), every genetic operator can be considered as a linear transform to the corresponding individuals. So some disadvantages of GAs such as premature convergence and calculation efficiency may be solved if genetic operators are modified to nonlinear transform. According to the above method, nonlinear genetic algorithm is introduced. By mechanism analysis of local search and global search capability of the genetic operators, master-to-slave nonlinear genetic algorithm is given in which nonlinear mutation operator owns global search capability only and lies in a different population. The optimization computing of some examples is made to show that the new genetic algorithm is useful and simple.
Keywords :
genetic algorithms; probability; search problems; transforms; GA; genetic operators; global search capability; master to slave nonlinear genetic algorithm; nonlinear genetic algorithm; nonlinear mutation operator; nonlinear transform; optimization computing; premature convergence; probability; Algorithm design and analysis; Analytical models; Biological cells; Computational modeling; Computer applications; Computer simulation; Convergence; Genetic algorithms; Genetic mutations; Machinery;
Conference_Titel :
Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
Print_ISBN :
0-7803-7924-1
DOI :
10.1109/CDC.2003.1271746