Title :
A new mutation operator and its application
Author :
Zhang Chukkai ; Yu, Li ; Huihe, Shao
Author_Institution :
Inst. of Autom., Shanghai Jiaotong Univ., China
fDate :
6/22/1905 12:00:00 AM
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;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.860049