Novel Compact Genetic Algorithm and Its Performance Analysis
Aiming at the slow convergence speed and weak convergence performance for the compact genetic algorithm,a novel compact genetic algorithm is proposed in this paper through research of the compact genetic algorithm in distributed evalution algorithm,the proce-dure and evolution mechanism is also given. Firstly,setting up primary population and secondary population,the algorithm can accelerate the convergence speed through parallel evolution in multipe population and control the evolution process by various probability vector. In the first primary population,immune vaccination is used to increase the probability of better individual,the first primary and the second population can exchange with each other adaptively in order to prevent premature and enhance the diversity. The convergence and conver-gence speed of the algorithm is analyzed in theory,which proves that the algorithm can converge,and the convergence time is also esti-mated in this paper. The simulation results of classic function prove the correctness of the algorithm.
国家科技期刊平台
NSTL
万方数据
维普
