多点正交交叉的遗传算法研究

利用正交实验法的全局均衡思想，提出一种采用多点正交交换的遗传算法．算法通过正交表安排遗传算法的交换运算，并在所产生的多个子代中选择适应度大的进入下一次进化，这样既加快了算法的收敛速度又保证了种群的多样性．实验证明，该算法不但可以有效地克服标准遗传算法的缺陷，而且计算速度、精度和算法稳定性也得到了显著提高．

Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation

By using the global equilibrium design ideology of orthogonal experiment method, the paper proposes a genetic algorithm with multi-point orthogonal crossover operation. Crossover operation of the algorithm is based on the orthogonal array, and the two of many offspring that have bigger fitness are chosen to put in next evolution. The algorithm can ensure population multiformity and convergence speed rapidly. The research results show that the algorithm can not only overcome the shortcomings of SGA effectively, but also evidently improve the computing speed, computing precision and computing stability.