A Partheno-genetic Algorithm Based on Cataclysm

Zhou Peng
DOI: https://doi.org/10.3969/j.issn.1008-5483.2007.02.006
2007-01-01
Abstract:Genetic algorithm(GA) has some shortcomings such as needing long computing time and easy to bring immature convergence.Partheno-genetic algorithm(PGA) does not use crossover operator of simple genetic algorithm.In PGA the genetic operator is simple and initial populations need not be varied.PGA makes the speed of convergence faster than GA.But it is easy to bring immature convergence when some choice operator is used to make the speed of convergence.Mimicking the cataclysm of the evolution of eco-system,Cataclysm is introduced to ensure the diversities of the solution spaces.A method is presented to decide when cataclysm occurs.The optimization computing of some examples on traveling salesman problem is made to show that it is useful and simple.
What problem does this paper attempt to address?