基本遗传算法求解优化问题的过程中存在着收敛缓慢、早熟现象以及求解的质量不高等问题.为了解决上述存在的问题,提高遗传算法的求解质量,提出使用正交试验法优化遗传算法中的主要参数,即:种群规模N、交叉概率p_c和变异概率p_m.通过使用正交试验法确定遗传参数,大大提高了算法的收敛性和求解质量.仿真结果也表明采用正交试验法设计参数的科学性和有效性.
There exist slow convergence,premature problem,and the lower quality of the solution by using traditional genetic algorithm(GA)to deal with optimization problem. In order to solve these above-mentioned disadvantages and improve the solution quality,an orthogonal design method is proposed to optimize the main parameters of GA,namely population size N,crossover probability p_cand mutation probability p_m. As a result,the GA's evolutional speed,global convergence and the solution quality can be improved. The simulation results indicate that this method is scientific and effective for dealing with parameter optimization problem.