Hybrid Multipopulation Cellular Genetic Algorithm and Its Performance |
| |
Authors: | Li Ming Lu Yuming Jie Lilin |
| |
Institution: | 1. Key Laboratory of Nondestructive Testing, Ministry of Education,Nanchang Hangkong University, Nanchang, 330063, P.R.China;College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, P.R.China 2. Key Laboratory of Nondestructive Testing, Ministry of Education,Nanchang Hangkong University, Nanchang, 330063, P.R.China |
| |
Abstract: | The selection pressure of genetic algorithm reveals the degree of balance between the global exploration and local optimization.A novel algorithm called the hybrid multi-population cellular genetic algorithm(HCGA)is proposed,which combines population segmentation with particle swarm optimization(PSO).The control parameters are the number of individuals in the population and the number of subpopulations.By varying these control parameters,changes in selection pressure can be investigated.Population division is found to reduce the selection pressure.In particular,low selection pressure emerges in small and highly divided populations.Besides,slight or mild selection pressure reduces the convergence speed,and thus a new mutation operator accelerates the system.HPCGA is tested in the optimization of four typical functions and the results are compared with those of the conventional cellular genetic algorithm.HPCGA is found to significantly improve global convergence rate,convergence speed and stability.Population diversity is also investigated by HPCGA.Appropriate numbers of subpopulations not only achieve a better tradeoff between global exploration and local exploitation,but also greatly improve the optimization performance of HPCGA.It is concluded that HPCGA can elucidate the scientific basis for selecting the efficient numbers of subpopulations. |
| |
Keywords: | cellular genetic algorithm particle swarm optimization multispecies selection pressure diversity |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|