Improved Partheno-genetic Algorithm and its application

After analyzing and studying the deficiencies of traditional Genetic Algorithm, an improved Genetic Algorithm is introduced, that is Partheno-Genetic Algorithm (PGA). Partheno-Genetic Algorithm repeals the crossover operators of traditional Genetic Algorithm while uses the reproduction manner with only parent. In order to further enhance the performance of Partheno-Genetic Algorithm, an Improved Partheno-Genetic Algorithm is proposed as improving selection operator, gene recombination operator, gene mutation operator and convergence rule. Applications of Improved Partheno-Gene Algorithm to traveling. salesman problem, flow-shop and distribution network optimal planning are researched The simulation results indicate that Improved Partheno-genetic Algorithm is very efficient. It is superior to traditional Genetic Algorithm and Partheno-genetic Algorithm in calculation efficiency and global convergence.