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
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;
Conference_Titel :
Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3334-6
DOI :
10.1109/WGEC.2008.29