Uniform Design of Initial Population and Operational Parameters of Genetic Algorithm

HE Da-kuo,WANG Fu-li,JIA Ming-xing

DOI: https://doi.org/10.3321/j.issn:1005-3026.2005.09.004

2005-01-01

Abstract:Based on the study on how to set the initial population and operational parameters of operators, a conclusion can be drawn that distribution of the initial population and the selection of operational parameters of operators directly concerns global convergence and searching efficiency of genetic algorithm. The reasonable setting of initial population and operational parameters is an important problem in the application of genetic algorithm to performing optimization calculation. At the same time, the initial population of genetic algorithm must reflect the information on solution space scientifically. During the setting of operational parameters attention must be paid to both diversity and fastness to coordinate them well. Based on optimization design theory, a method is proposed to establish initial population and operational parameters simultaneously by uniform design. A simplified calculation method is thus proposed using equivalent principle of uniform design to obtain uniform initial population. Simulation results show that the method is feasible and effective.