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