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.
Genetic Algorithm Partheno-Genetic Algorithm Improved Partheno-Genetic Algorithm Application
CHEN Junhong HU Junxiang LI Fei
College of Mechanical and Electrical Engineering, Hebei Agriculture University, Baoding 071001, Chin College of Food Science and Technology, Hebei Agriculture University, Baoding 071001, China Engineering Construction Supervision Company of Baoding, Baoding 071001, China
国际会议
北京
英文
2007-08-05（万方平台首次上网日期，不代表论文的发表时间）