DocumentCode
3583008
Title
A new mutation operator and its application
Author
Zhang Chukkai ; Yu, Li ; Huihe, Shao
Author_Institution
Inst. of Autom., Shanghai Jiaotong Univ., China
Volume
1
fYear
2000
fDate
6/22/1905 12:00:00 AM
Firstpage
634
Abstract
A real-coded GA based on an annealing chaotic mutation operator is proposed. By introducing the intrinsic stochastic property and ergodicity of chaos movement and variable evolutionary rate, this algorithm can better simulate the process of biologic evolution and possess better hill-climbing ability. It adaptively changes the operating order of evolutionary operators in the different evolutionary stages. So it overcomes the shortcoming of premature convergence and stagnation, and effectively solves the problem of global convergence. Compared with some self-adaptive GAs, the test results show that this algorithm is easy to implement and its efficiency is higher in the rate of convergence, accuracy and reliability, so it is effective for optimization problems
Keywords
chaos; convergence; genetic algorithms; simulated annealing; annealing chaotic mutation operator; chaos movement; global convergence; hill-climbing ability; intrinsic stochastic property; operating order; premature convergence; real-coded genetic algorithm; stagnation; variable evolutionary rate; Automatic testing; Automation; Biological system modeling; Chaos; Convergence; Evolution (biology); Genetic algorithms; Genetic mutations; Large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Print_ISBN
0-7803-5995-X
Type
conf
DOI
10.1109/WCICA.2000.860049
Filename
860049
Link To Document