DocumentCode :
3006097
Title :
A Novel Genetic Algorithm Based on Dynastic Changes Mechanism of Nation
Author :
Wang, Chao-Xue ; Li, Chang-Hua ; Qi, Fei ; Li, Zhi-Jie
Author_Institution :
Sch. of Inf. & Control Eng., Xi´´an Univ. of Archit. & Technol., Xi´´an
fYear :
2008
fDate :
25-26 Sept. 2008
Firstpage :
109
Lastpage :
112
Abstract :
On the basis of the analysis of canonical genetic algorithm´s shortage, a novel genetic algorithm based on dynastic changes mechanism of nation (DCGA) is proposed. In DCGA, populations one by one evolve according to the relay race mode, by which the DCGA holds a mechanism of transferring from a local optimal solution to another better one and finally finding the global optimal solution under the guidance of knowledge, which is continuously updated along with the alternation of population evolution. To evaluate DCGA, TSP is applied. The results of simulation show that DCGA can avoid premature convergence and evolutionary stagnation efficiently and has the strong ability of realizing the global optimization.
Keywords :
genetic algorithms; travelling salesman problems; DCGA; TSP; canonical genetic algorithm; dynastic changes mechanism; evolutionary stagnation; global optimization; population evolution; premature convergence; travelling salesman problems; Algorithm design and analysis; Chaos; Computer architecture; Control engineering; Convergence; Design optimization; Gene therapy; Genetic algorithms; Information analysis; Relays;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3334-6
Type :
conf
DOI :
10.1109/WGEC.2008.29
Filename :
4637406
Link To Document :
بازگشت