遗传算法中的交叉算子研究(英文)

A Study of Crossover Operators in Genetic Algorithms

阐述了基本交叉算子和交叉机理.通过一个具体的工程应用——项目投资决策,对比和分析了同一遗传算法在不同交叉算子作用下的性能,结果表明,依据置换群理论,算术交叉算子和线性序列交叉算子均可看作多点交叉算子的迭代.

In this paper,the basic crossover operators of genetic algorithm （GA） were systematically elaborated. Mechanism of crossover operators and concrete application were discussed. It is showed that according to the theory of permutation groups, both arithmetic and linear-order crossover operators can be completed by iteration of multi-point crossover operator.