遗传算法的一种特例——正交试验设计法

A Special Case of Genetic Algorithm——Orthogonal Experimental Design Method

简要介绍正交试验设计法与遗传算法的基本原理 ,分析它们之间的内在关系 ,指出正交试验设计法可以认为是遗传算法的一种特例 ,即它是一种初始种群固定的、只使用定向变异算子的、只进化一代的遗传算法 .计算结果表明 ,正交试验设计法可以解决一般遗传算法中的最小欺骗问题 .

In this paper, the basic principles of orthogonal experimental design method and genetic algorithm are discussed briefly, and the relation between them is analyzed in detail. The paper indicates that orthogonal experimental design method is a special case of genetic algorithm, i.e. a genetic algorithm with a fixed initial population, an oriented mutation operator and one evolution epoch. It is shown that the orthogonal experimental design method can overcome minimum deception problems existing in genetic algorithm.