A Novel Genetic Algorithm Based on Dynastic Changes Mechanism of Nation

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.