A Kind of Composite Genetic Algorithm Based on Extreme Pre-Judgement

In view of the slowness and the locality of convergence for Simple Genetic Algorithm (SGA for short), Composite Genetic Algorithm, as an improved genetic algorithm, is proposed based on extreme pre-judgement. The implementation is also given. The convergence and computing efficiency are analyzed from different aspects by the methods of Markov chain and simulation. All the results indicate that the new type of algorithm possess better convergence with the strategy of reserving the optimal individuals and could avoid efficiently the premature phenomenon. So it will be applied to the optimization problems with large-scale and high-accuracy.